码炫课堂主讲老师smart哥超硬核讲解红黑树原理及treemap红黑树源码解析，通过2-3-4树和红黑树的等价关系，轻易化解困扰大家已久的红黑树难以理解的尴尬境况，本课程中smart哥从与2-3-4树的等价关系中带大家倒推红黑树5大性质，倒推红黑树各种操作原则，尤其是新增，删除节点操作，根据倒推原则手写实现。最后揭示Doug Lea等大师的红黑树代码与原红黑树发明者代码的异同之处，解释并演示doug lea的treemap源码为什么效率高。
课程目录：
2、红黑树前置知识-二叉排序树-avl树-红黑树性能比较详解(35:41)
8、红黑树核心操作之-倒推新增节点后调整原则及代码实现(39:28)
9、红黑树核心操作之-根据推导原则代码实现新增节点后调整(1:01:34)
10、红黑树核心操作之-红黑树节点删除方案详解(33:37)
11、红黑树核心操作之-前驱节点后继节点详解及代码实现(28:25)
13、揭秘红黑树与2-3-4树删除节点的等价关系(48:15)
14、红黑树核心操作之-删除后调整-兄弟节点可借情况及代码实现(1:10:41)
15、红黑树核心操作之-删除后调整-兄弟无节点可借情况及代码实现(44:45)
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
