紅黑樹的原理 多情景多圖詳細介紹

紅黑樹性質 解釋性質 性質3的（NIL）也就是NULL，是葉子節點，黑色的。 性質5，如F節點，高度是3，包含NIL->K->F,NIL->H->D->F,NIL->M->D->F，每個路徑的黑節點都只有2 性質6由以上解釋的性質5可以推出 黑色完美平衡 紅黑樹並不是一個完美平衡二叉查找樹， 從圖上可以看到，根結點P的左子樹顯然比右子樹高，但左子樹和右子樹的黑結點的層數是相等的，也即任意一個結點到

>>阅读原文<<