数据结构 玩转数据结构 13-1 红黑树与2-3树

发布时间 2023-04-20 20:03:40作者: 菜鸟乙

0    课程地址

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

 

1    重点关注

1.1    红黑树的特性

 

 

1.2    2-3树的特性

满足二叉树性质

2-3树是一棵绝对平衡的树

 

 

2    课程内容

2.1    2-3树定义

每个节点有两个或三个子节点的二叉树

 

2.2    2-3树和红黑树的关系

等价(下一节介绍)

 

3    Coding