526互联

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

发布时间 2023-04-21 07:24:22作者: 菜鸟乙

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