数据结构-红黑树

1. 2-3树

每个节点都有一个元素或者两个元素，叫2-3树。一种绝对平衡的树。
每个节点可以有2个孩子或者3个孩子。

2.红黑树

红黑树是一种含有红黑结点并能自平衡的二叉查找树。 在进行插入和删除等可能会破坏树的平衡的操作时，需要重新自处理达到平衡状态。

性质1：每个节点要么是黑色，要么是红色。
性质2：根节点是黑色。
性质3：每个叶子节点（NIL）是黑色。
性质4：每个红色结点的两个子结点一定都是黑色。
性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。