liuwu265

摘要： 红黑树是一棵二叉搜索树，它在每个节点增加了一个存储位来表示节点的颜色。一颗红黑树是满足下面红黑性质的二查搜索树：1）每个节点或是红色的，或是黑色的2）根节点是黑色的3）每个叶节点（NIL）是黑色的4）如果一个节点是红色的，则它的两个子节点都是黑色的5）对每个节点，从该节点到其所有后代叶节点的简单路... 阅读全文