簡單直白的搞懂，什麼是紅黑樹。

說紅黑樹之前我們先弄清楚一件事，就是什麼是二叉查找樹 文章目錄 1.二叉查找樹 2.二叉查找樹查找存在的問題 3.紅黑樹的概念 4.如何解決二叉查找樹的問題 5.紅黑樹調整 5.1.變色調整 5.2.右/左旋轉調整 1.二叉查找樹 總結如下： 1.若任意節點的左子樹不爲空，則左子樹上所有的節點值均小於他的根節點的值； 2.若任意節點的右子樹不爲空，則右子樹上所有節點的值均大於他的根節點的值； 3.

>>阅读原文<<