摘要：1.红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加了一个存储位表示结点的颜色，可以使Red或Black。通过对任何一条从根到叶子的路径上各个结点着色的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而近似平衡的。 2.红黑树的性质 1) 每个结点不是红色就是黑色 2) 根结点是黑色的 阅读全文