B树以及红黑树

http://www.jpk.pku.edu.cn/pkujpk/course/sjjg/chapter10/03/01.html

b树就是用来索引的 很牛逼, 每一层的节点内部的索引是有一定数量限制的, 所以插入过多的话会分裂, 并且向上分裂

http://www.nocow.cn/index.php/%E7%BA%A2%E9%BB%91%E6%A0%91

性质1. 节点是红色或黑色。

性质2. 根是黑色。

性质3. 所有叶子都是黑色（包括NIL）。

性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)

性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

要知道为什么这些特性确保了这个结果，注意到性质4导致了路径不能有两个毗连的红色节点就足够了。最短的可能路径都是黑色节点，最长的可能路径有交替的红色和黑色节点。因为根据性质5所有最长的路径都有相同数目的黑色节点，这就表明了没有路径能多于任何其他路径的两倍长。