奈学：红黑树(RedBlackTree)的概述

时间 2021-07-13

原文原文链接

AVL树与红黑树 AVL树是一种自平衡的二叉查找树，又称平衡二叉树。AVL用平衡因子判断是否平衡并通过旋转来实现平衡，它的平衡的要求是：所有节点的左右子树高度差不超过1。AVL树是一种高平衡度的二叉树，执行插入或者删除操作之后，只要不满足上面的平衡条件，就要通过旋转来保持平衡，而的由于旋转比较耗时，由此我们可以知道AVL树适合用于插入与删除次数比较少，但查找多的情况。由于维护这种高度平衡

>>阅读原文<<

1. Tree--RedBlackTree详解(2 - 3 - 4Tree)(红黑树)
2. 红黑树系列之一：红黑树的概述
3. 红黑树--基本概念
4. 红黑树简单概念
5. 红黑树下——红黑树的实现
6. 红黑树学习
7. 学习红黑树
8. 红黑树的学习
9. 红黑树的底层阐述
10. 红黑树的描述与解析
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Java Agent入门实战（二）-Instrumentation源码概述
• 适用于PHP初学者的学习线路和建议