红黑树 学习总结

红黑树是一种近AVL树。具有以下性质： 1）结点非红即黑； 2）根节点必须为黑色； 3）任意从根到叶子的路径不包含连续的红色节点； 4）从任意结点到其所有叶子结点的路径中，包含相同的黑色结点个数。