淺析紅黑樹算法

紅黑樹簡介          紅黑樹是一種自平衡二叉查找樹，也有着二叉搜索樹的特性，保持着右邊始終大於左邊結點key的特性。前面提到過的AVL樹，也是二叉搜索樹的一種變形，紅黑樹沒有達到AVL樹的高度平衡，換句話說，它的高度，並沒有AVL樹那麼高的要求，但他的應用卻更加的廣泛，實踐中是相當高效的，他可以在O(log n)的時間內做查找、插入、刪除操作。在C++ STL中，set、multiset、

>>阅读原文<<