紅黑樹和AVL樹的比較

本文出處：http://blog.csdn.net/hustyangju/article/details/27214251?utm_source=tuicool 1. 紅黑樹並不追求「完全平衡」——它只要求部分地達到平衡要求，降低了對旋轉的要求，從而提高了性能。   紅黑樹能夠以O(log2 n) 的時間複雜度進行搜索、插入、刪除操作。此外，由於它的設計，任何不平衡都會在三次旋轉之內解決。當然，還

>>阅读原文<<