终结B站没人能讲清楚红黑树的历史，不服等你来踢馆！-【码炫课堂收费课节选之-红黑树源码解析及手写红黑树】

[视频作者] 码炫课堂

[视频时长] 650:45

[视频类型] 校园学习

码炫课堂主讲老师smart哥超硬核讲解红黑树原理及treemap红黑树源码解析，通过2-3-4树和红黑树的等价关系，轻易化解困扰大家已久的红黑树难以理解的尴尬境况，本课程中smart哥从与2-3-4树的等价关系中带大家倒推红黑树5大性质，倒推红黑树各种操作原则，尤其是新增，删除节点操作，根据倒推原则手写实现。最后揭示Doug Lea等大师的红黑树代码与原红黑树发明者代码的异同之处，解释并演示doug lea的treemap源码为什么效率高。