红黑树

笔者在之前学习数据结构的时候，看到红黑树觉得好难就跳过了。最近在看《算法导论》里面也讲到了红黑树，于是笔者决定好好学习红黑树的知识。然而在看书上的讲解，感觉完全看不懂，很难吸收里面的知识。
对于左旋转和右旋转，虽然能看懂代码，但是完全不明白为什么要会这样的操作。对于红黑树的插入和删除时破坏红黑树性质时为什么要这样变颜色那样变颜色，也是不知所云。
后来在网上搜资料，看见有人说红黑树是对2-3查找树的重新编码，要掌握红黑树先要了解2-3查找树。于是查找了2-3查找树的资料，这才明白为什么会有红黑树，也能接受它的操作了。然后从2-3查找树的角度来解读红黑树的操作，就要容易很多了。

平衡树之2-3查找树
平衡树之红黑树

这两篇博客讲的很详细。
等有时间的时候，笔者再将学会的左旋转、右旋转和插入操作用代码实现一次（然而博客里面没有讲到删除的过程，所以我还没有懂红黑树的删除=。=）。