到底什麼是紅黑樹？

到底什麼是紅黑樹？ 首先，可以這麼簡單粗暴的理解，紅黑樹≈平衡的二叉排序樹。 那麼很顯然，要想弄懂紅黑樹，得先明白什麼是樹、二叉樹、二叉排序樹、平衡樹以及不平衡樹。下面我們一個個來了解。 1.第一個問題，什麼是樹？ 樹是一種數據結構，它是由n（n>=1）個有限結點組成一個具有層次關係的集合。把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。（如下圖所示） 它具有以下的特點

>>阅读原文<<