《恋上数据结构与算法》笔记(十三):红黑树
目录具体代码在 : RBTree, 欢迎star一、红黑树(Red Black Tree)1、初识红黑树2、红黑树的等价变化3、红黑树 vs 2-3-4树4、红黑树节点关系二、红黑树的实现1、构造方法2、添加2.1 parent为BLACK2.2 parent为RED(Double Red)2.2.1 添加-修复性质4-LL\RR2.2.2 添加-修复性质4-LR\RL2.2.3 添加-修复性质4-上溢-LL2.2.4 添加-修复性质4-上溢-RR2.2.
复制链接