算法之【红黑二叉树】

【前言】
本身整理的东西才是本身的。
【概念】
红黑树（Red Black Tree）别名：对称二叉B树， 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
红黑树和AVL树相似，都是在进行插入和删除操做时经过特定操做保持二叉查找树的平衡，从而得到较高的查找性能。
它虽然是复杂的，但它的最坏状况运行时间也是很是良好的，而且在实践中是高效的： 它能够在O(log n)时间内作查找，插入和删除，这里的n 是树中元素的数目。
【对比其余树】
红黑树的统计性能要好于AVL树（也叫平衡二叉树，根据做者命名Adelson-Velskii和Landis，将其称为AVL-树），所以，红黑树在不少地方都有应用。
其余平衡树还有：AVL，SBT，伸展树，TREAP 等等。

【未完待续！】