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

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