紅黑樹的插入

紅黑樹的插入 我們先來回顧一下二叉吧查找樹的插入，二叉查找樹的插入主要就分爲如下步驟： 查找到要插入的key的位置 如果key已經存在，那麼就什麼也不做 如果key不存在，就插入新的節點。 對於紅黑樹而言，1和2步都和普通的二叉查找樹的插入沒有分別。而當新的節點插入時，就可能會破壞紅黑樹的特性。因此需要通過一定的步驟來調整使其重新滿足紅黑樹的特性。 在此我們先來回顧一下紅黑樹的5個特性： 每個節點

>>阅读原文<<