红黑树的双旋转

分类: 文章 • 2024-09-05 09:02:40

1.如果不明白为什么会出现这种情况，可参考我给出的链接。红黑树插入分为外部和内部，内部的话就要两次旋转，再着色。外部的话，一次旋转，再着色。我看了许多资料，两次旋转，都是一步到位的，没有画图解释，我也看了一会才明白，直接画图解释。
2. 右左这种情况
红黑树的双旋转
3.左右

4.参考链接
http://blog.****.net/qq_22222499/article/details/72832508