数据结构-红黑树RBT（简介）

文章目录 红黑树简介 构造红黑树思路 红黑树的应用场景 二叉树如何演替为红黑树？ 红黑树简介 红黑树是一棵自平衡的二叉排序树，但是这个平衡注意了是弱平衡，而不是严格意义的平衡，平衡条件没有 AVL Tree 严格，红黑树的平衡条件是确保其没有一条路径比其他路径长出 2 倍。红黑树还具备如下性质： 1.每个结点要么黑色要么红色 2.根结点为黑色 3.叶子结点必为黑色的空结点 4.红色结点的两个子结点

>>阅读原文<<