紅黑樹新增操作的詳解

紅黑樹的新增操作動畫詳解 紅黑樹二叉查找樹：滿足以下特點： 因爲是完美的黑色平衡二叉查找樹，類似於AVL的平衡因子，避免出現下圖的情況： 第一種情況：沒有父節點P 如果新增節點C沒有P節點，那麼它就是根節點，就直接變色爲black【性質2】 爲什麼插入的節點默認爲red呢？ 因爲紅黑樹是完美的黑色平衡二叉查找樹，如果默認爲black，就可能會打破這種平衡： 第二種情況：有父節點P且顏色爲black

>>阅读原文<<