先补一下参考信息:
1, 了解 234 树的基本概念: https://zhuanlan.zhihu.com/p/37472912
2, 由 234 树理解红黑树, 参考: https://www.cnblogs.com/zhenbianshu/p/8185345.html
3,234 树对应的红黑树,(红, 黑, 红), 我觉得应该从这里出发来理解参考链接 2 里的内容.
4, 通过 234 树来理解红黑树, 所以我们需要了解 234 树的基本概念, 以及它的插入过程.
我手写的插入过程, 以后找时间规范下.
来源: http://www.bubuko.com/infodetail-3464841.html