本文探讨了二叉树的基本特性和应用，强调了其在二分查找中的优势以及链表操作的潜在问题。接着，详细阐述了红黑树作为平衡二叉树的特性，如根节点颜色、黑色节点分布等，以及如何通过旋转和变色保持平衡。红黑树确保了最远与最近叶子节点路径长度差不超过2，保证了高效的数据插入和查找效率。
二叉树的特性：
1.左节点小于等于根节点；
2.右节点大于等于根节点；
3.左右子树也满足上述情况；
二叉树的优点是用了二分查找的思想，其缺点在于如果只往一个节点的左节点上增加数据，其实又相当于链表操作
红黑树的特性（红黑树是一种平衡二叉树）：
1.根节点一定是黑色；
2.节点可以是黑色，也可以是红色；
3.每个红色节点下都有两个黑色的节点，并且叶子节点都是黑色的空节点；
4.每个节点到其叶子节点，都有相同的黑色节点数目；
因此可以使得从根节点到最远的叶子节点的路径长与到最近的叶子节点的路径长度相差不会超过2
插入数据时如果破环了这种原则，通过旋转，变色可以解决；
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
