紅黑樹學習筆記之紅黑樹的結構

一. 定義規則 二. 實例 1. 根節點是黑色。 2. 該樹已經做過一個預處理，爲所有有需要的節點，都添加了一個或者兩個外部節點，而這些外部節點都是假想，實際上並不存在。 （注：在二叉樹中，度數爲0的節點就是外部節點，度數爲2的節點就是內部節點） 3.每一個紅節點，其父親及孩子都是黑的。 4.外部節點到根，途中黑節點數目相等。     三. 提升變換 爲了更直觀地理解紅黑樹的定義，將每一個紅色的節

>>阅读原文<<