树（三）红黑树与平衡二叉树的区别

树（一）二叉查找树 树（二）平衡二叉树 1 什么样的数据结构称为红黑树         红黑树（Red Black Tree）是一种自平衡的二叉查找树，它与平衡二叉树相同的地方在于都是为了维护查找树的平衡而构建的数据结构，它的主要特征是在二叉查找树的每个节点上添加了一个属性表示颜色，颜色有两种，红与黑。 1.1 性质 每个节点是红色或者黑色； 根节点是黑色； 所有叶子节点都是黑色（叶子是NIL节点

>>阅读原文<<