紅黑樹2

爲什麼不用 AVL 樹作爲底層實現, 那是因爲 AVL 樹是高度平衡的樹, 而每一次對樹的修改, 都要 rebalance, 這裏的開銷會比紅黑樹大. 紅黑樹插入只要兩次旋轉, 刪除至多三次旋轉. 但不可否認的是, AVL 樹搜索的效率是非常穩定的. 選取紅黑樹, 我認爲是一種折中的方案. map,set的底層實現：紅黑樹 我們時候用到了紅黑樹？      C++STL中map,set的底層實現全

>>阅读原文<<