Java基礎——紅黑樹的產生

紅黑樹是如何產生的呢？ 我們先來看看紅黑樹的親戚 二叉排序樹 又叫二叉查找樹和二叉搜索樹 定義： 若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 左、右子樹也分別爲二叉排序樹； 沒有鍵值相等的結點。 查找算法 與二分法類似，將查找的關鍵字與樹結點進行對比，大的往右小的往左，相同則成功查找。 步驟： 若根結點的關鍵字值等於查找的

>>阅读原文<<