摘要： 红黑树是二叉排序树的改进， 红黑树有几个特点： 1：节点只有2中颜色，红色和黑色。 2：根节点一定是黑色节点。 3：红色节点的子节点一定是黑色节点。 4：黑色高度(根节点到每个叶子节点的路径长度包含相同的黑色节点)相等。 规定的插入的节点一定是红色节点， 红黑树的插入节点后需要调整的规则，插入节点需 阅读全文