插入算法 ◆先调用BST的插入算法 把新记录着色为红色 若父结点是黑色,则算法结束 ◆否则,双红调整 插入4 X 2007年12月25日2时19分 北京大学张铭⊙红黑树2007年12月25日2时19分 北京大学 张铭© 红黑树 13 插入算法 先调用BST的插入算法 „ 把新记录着色为红色 „ 若父结点是黑色，则算法结束 否则，双红调整 6 3 8 6 3 8 4 X A A X 插入4