data_structure_and_algorithm -- 紅黑樹（上）：爲何工程中都用紅黑樹這種二叉樹？

今天主要看一下紅黑樹，主要參考：前谷歌工程師王爭的課程，感興趣能夠經過下面方式微信掃碼購買：算法   樹、二叉樹、二叉查找樹。二叉查找樹是最經常使用的一種二叉樹，它支持快速插入、刪除、查找操做，各個操做的時間複雜度跟樹的高度成正比，理想狀況下，時間複雜度是 O(logn)。微信 不過，二叉查找樹在頻繁的動態更新過程當中，可能會出現樹的高度遠大於 log2n 的狀況，從而致使各個操做的效率降低。極端

>>阅读原文<<