紅黑樹學習

原博：點擊打開鏈接 紅黑樹的插入： 先按照二叉搜索樹的方式插入，默認顏色爲紅色（爲什麼不是黑色？） 然後調整，使整棵樹更加均衡 eg: 這是一顆剛插入元素4的紅黑樹 當前結點4，當前結點的父結點是紅色，祖父結點的另一個子結點（叔叔結點）是紅色。 做法：將當前節點的父節點和叔叔節點塗黑，祖父結點塗紅，把當前結點指向祖父節點，從新的當前節點重新開始算法 當前節點7，當前節點的父節點是紅色,叔叔節點是黑

>>阅读原文<<