4种形式的结构调整 ◆原则:保持BST的中序性质 2007年12月25日2时19分 北京大学张铭⊙红黑树 152007年12月25日2时19分 北京大学 张铭© 红黑树 15 4种形式的结构调整 原则：保持BST的中序性质 2 4 6 6 2 4 6 4 2 2 6 4 2 6 4