算法之【紅黑二叉樹】

【前言】
本身整理的東西纔是本身的。
【概念】
紅黑樹（Red Black Tree）別名：對稱二叉B樹， 是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。
紅黑樹和AVL樹相似，都是在進行插入和刪除操做時經過特定操做保持二叉查找樹的平衡，從而得到較高的查找性能。
它雖然是複雜的，但它的最壞狀況運行時間也是很是良好的，而且在實踐中是高效的： 它能夠在O(log n)時間內作查找，插入和刪除，這裏的n 是樹中元素的數目。
【對比其餘樹】
紅黑樹的統計性能要好於AVL樹（也叫平衡二叉樹，根據做者命名Adelson-Velskii和Landis，將其稱爲AVL-樹），所以，紅黑樹在不少地方都有應用。
其餘平衡樹還有：AVL，SBT，伸展樹，TREAP 等等。

【未完待續！】