数据结构 玩转数据结构 13-2 2-3树的绝对平衡性

0　　　　课程地址

https://coding.imooc.com/lesson/207.html#mid=15081

 

1　　　　重点关注

1.1　　　　2-3树的绝对平衡性演示推导

 

 

1.2　　　　2-3树的绝对平衡性归纳

• a　　插入2节点，直接融合
• b　　插入3节点，融合后向上分裂
• c　　循环  3节点分裂后依次判断父节点是2节点还是3节点，重复a,b判断

 

 

2　　　　课程内容

 

3　　　　Coding