moea_joint
114年
[資訊] 計算機原理、網路概論
第 20 題
紅黑樹插入新節點時，預設顏色為何？
- A 黑色
- B 紅色
- C 隨機
- D 與父節點相同
思路引導 VIP
在維護紅黑樹的平衡時，『確保每一條路徑上的黑色節點數量一致』與『避免出現連續兩個顏色相同的特殊節點』這兩項規則中，哪一個規則的破壞會對整棵樹的全局結構造成更嚴重且難以修正的影響呢？如果你希望盡可能減少調整的負擔，你會傾向先滿足哪一個條件？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準選出「紅色」作為答案，代表你對紅黑樹（Red-Black Tree）的基本性質與維護邏輯有很紮實的理解。
紅黑樹的平衡維護邏輯
在紅黑樹的五大性質中，最核心也最難維持的規則是「從根節點到每個葉子路徑上的黑色節點數量必須相同」。當我們插入一個新節點時，若預設為黑色，會立刻破壞所有經過該路徑的黑色高度，導致全局性的失衡；反之，若預設為紅色，雖然可能會違反「紅節點的子節點必須為黑」的規定，但這屬於局部衝突，通常只需透過簡單的旋轉或變色（Recoloring）即可修復，不會直接衝擊整棵樹的黑色高度平衡。
▼ 還有更多解析內容