紅黑樹變換規則

紅黑樹選擇和顏色變換規則：所有插入點默認爲紅色 1. 變顏色情況：當前節點的父親節點、叔叔節點均爲紅色 （1）把父親節點設爲黑色 （2）叔叔節點設爲黑色 （3）祖父節點設爲紅色 （4）指針定位到祖父節點 2. 左旋：當前節點的父節點爲紅色，叔叔節點爲黑色，且當前節點是右子樹。            左旋以父節點作爲左旋 3. 右旋：當前節點的父節點爲紅色，叔叔節點爲黑色，且當前節點是左子樹。 （1

>>阅读原文<<