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