数据结构 红黑树

　　做为二叉排序树，红黑树具备以下5个性质：html 　　1 全部结点的颜色是红色或者黑色。算法 　　2 根结点是黑色。post 　　3 每一个红色结点的孩子结点必须是黑色。测试 　　4 全部的叶子结点（包含NULL）是黑色。url 　　5 从任意结点出发，到其全部叶子结点的简单路径上都包含相同数量的黑色结点。spa   　　它确保没有一条路径会比其余路径长1倍。所以，红黑树是相对接近平衡的二叉树

>>阅读原文<<