解析AVL树与红黑树（RBTree）

时间 2021-01-13

原文原文链接

解析AVL树与红黑树（RBTree） AL树来讲讲AVL树：它是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。节点的平衡因子是它的左子树的高度减去它的右子树的高度（有时相反）。带有平衡因子1、0或 -1的节点被认为是平衡的

>>阅读原文<<

1. 红黑树(RBTree)
2. AVL树（平衡二叉树）与红黑树（RBTree）的对比
3. AVL树与红黑树（RBTree）的概念与区别
4. 红黑树与AVL树
5. AVL树与红黑树
6. AVL树、红黑树
7. 二叉搜索树、AVL树、RBtree（红黑树）
8. AVL树，红黑树，B树与B+树
9. 红黑树，avl树，b+树
10. BST,AVL树,红黑树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 互联网组织的未来：剖析GitHub员工的任性之源
• Composer 安装与使用