对于红黑树的原理与算法，推荐大家看这个博客：红黑树(一)之 原理和算法详细介绍
在这里，我想写一些自己的体会，在变色、旋转过程中，是如何使树满足红黑树的规则的。请结合上面那个博客阅读。
插入情况1：
插入情况2：
插入情况3：
删除的情况（4种）：
深入理解红黑树
猜你喜欢
转载自blog.csdn.net/o1101574955/article/details/77592369
今日推荐
周排行