揭開紅黑樹的神祕面紗

在瞭解紅黑樹以前，先了解下查找樹與二叉查找樹 。數據庫 查找樹(search tree) 查找樹 是一種數據結構，它支持多種動態集合操做，包括SEARCH，MINIMUM，MAXIMUM，PREDECESSOR,SUCCESSOR,INSERT以及DELETE。它既能夠作字典，也能夠用做優先隊列。 在二叉查找樹上執行的基本操做的時間與樹的高度成正比。對於一顆含n個結點的徹底二叉樹，這些操做的最壞狀

>>阅读原文<<