摘要： (以前学习的红黑树，在今天写算法大作业的时候用到了，哈哈， 即使研究生也要继续学习算法呀） 红黑树的五条性质: 1) 节点颜色为红色或黑色 2) 根节点为黑色 3) 每一个叶子节点两个NIL节点也为黑色 4) 红色节点后继为黑色 5) 从根节点到叶子节点简单路径黑高相同 红黑树是一颗自平衡的二叉查找 阅读全文