紅黑樹筆記——紅黑樹的插入操做

紅黑樹的插入操做能夠在O(logn)的時間內完成。開始插入節點的時候和二叉查找樹同樣，只須要最後將插入的節點着成紅色，爲了保證紅黑樹的性質，須要經過RB_InsertFixUp函數來調整該節點，對其從新着色並旋轉。node 下面先調用RB_Insert()函數將一個節點插入到紅黑樹中，一樣先上僞代碼函數   RB-INSERT(T, z) 1 y ← nil[T] 2 x ← root[T

>>阅读原文<<