搜索资源列表
rbtree
- 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。-AVL trees are actually easier to implement than RB trees because there are fewer cases. And AVL trees require O(1) rotations on an insertion, whereas red-black trees require O(lg n). In practice, the
AVL_tree
- AVL树（自平衡二叉查找树）数据结构，C++实现，适合学习-AVL tree
AATree
- 自平衡二叉查找树，试过一些题，应该没什么bug。支持插入、删除、最大/最小值，求第k大，检索，前驱，后继；动态/静态内存都有，静态慢些，不过有些题用动态回MLE，切记-Self-balancing binary search tree, tried some of the questions, it should be no bug. Supports insert, delete, maximum/minimum, seeking the first k large, retrieval, p
avl
- 一套持久化平衡树，可用于代替sgiSTL中的rope，且功能更加强大（略作修改可实现持久化动态树）使用GNUC++标准（在OI前辈fanhq指导下完成）文件内自带使用方法样例-A persistent balanced BST, can be used instead of rope in sgiSTL, and more powerful (slightly modified to achieve lasting dynamic tree) (OI seniors fanhq complete
AVL
- AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。-AVL tree code