用Java實現紅黑樹的完整代碼

紅黑樹的四大性質：java 1：紅黑樹節點的顏色非紅即黑node 2：紅色節點的兩個子節點必須是黑色post 3：葉子都爲黑色（這裏的葉子節點是指NULL節點）測試 4：每一個節點到葉子節點的全部路徑包含的黑色節點個數要相同this 插入時須要從新進行紅黑樹平衡的三種狀況（其它比較簡單的直接插入狀況就不講了，有不懂的直接@我），假設父節點是左孩子，叔父節點是右孩子，反之爲對稱狀況好理解 1：父親節

>>阅读原文<<