2024年09月29日 1780字 9523字符 311阅读 算法与数据结构 平衡二叉树（Treap） 二叉搜索树的插入、查找、删除等操作的效率与树高成正比，因此在创建二叉搜索树时要尽可能地通过调平衡压缩树高。平衡树有很多种，例如AVL树、Treap、伸展树（Splay）、SBT、红黑树等。Tre...
2024年09月29日 1320字 5500字符 204阅读 算法与数据结构 可持久化线段树 可持久化线段树简介基本结构、特点、作用在这篇文章中已经提到过：线段树扩展：权值线段树总的来说就是每次修改或插入一个值，就新建一个根节点，并且向下递归去新建其他节点。优点解释每次插入操作最多创建的...
2024年09月29日 652字 4777字符 307阅读 算法与数据结构 二叉堆 二叉堆简介二叉堆是一种基础数据结构，对于其他数据结构来说，支持的操作有限，也就插入，查询，删除这一类。二叉堆的结构从二叉堆的结构说起，它是一棵二叉树，并且是完全二叉树，每个结点中存在一个权值。堆...
简述：繁星
邮箱：mail@uav.edu.kg
链接：https://liyinwaihe.cn
订阅：https://liyinwaihe.cn/rss.xml
标识：https://chournal.cn/lywh/lywh.png
链接：https://hueoo.com
描述：记录生活碎片，书写独家记忆。
头像：https://hueoo.com/favicon.ico