紅黑樹系列之一：紅黑樹的概述

轉載：http://blog.csdn.net/lpp0900320123/article/details/39524947 一、紅黑樹（RBT）的定義 1.紅黑樹的引入目的 BST查找效率較低: 查找最好時間複雜度O(lgn); 查找最壞時間複雜度O(n). AVL查找效率較高 查找最好、最壞時間複雜度都是O(lgn) 要求完全平衡，建立查找結構代價比較大; 2.紅黑樹的定義    紅黑樹和我們

>>阅读原文<<