紅黑樹和AVL樹的效率對比

爲何map，set 不用AVL樹做爲底層實現？ 用過 STL map 麼, 你用過 linux 麼(這個說大了), 他們都有紅黑樹的應用. 當你對搜索的效率要求較高，而且數據常常改動的情景，你能夠用紅黑樹, 也就是 map。node 至於, 爲何不用 AVL 樹做爲底層實現, 那是由於 AVL 樹是高度平衡的樹, 而每一次對樹的修改, 都要 rebalance, 這裏的開銷會比紅黑樹大. 紅黑樹插

>>阅读原文<<