摘要： 1.红黑树的性质。 1）根节点是黑色。 2）所有节点要么是红色，要么是黑色。 3）红节点的孩子必然是黑色。 4）都用叶子节点结尾，且叶子节点是哨兵，都是黑色，没有实际的key值。 5）每一个节点的所有黑高都是相等的，黑高即是从此节点开始，到每一个哨兵所经历的黑节点的个数。2.红黑树的插入。 1）插入... 阅读全文