29.java数据结构与算法-多叉树(笔记)

一、二叉树的问题分析

二、多叉树介绍

三、2-3树的基本介绍

他仍然要满足排序树的特点

构建一个2-3树：

1.

2.

3.此时要放12，但是12不能放在16前边了，现在已经是三节点了，再放一个不满足2-3树的规则了，所以分开

4.

5.

6.

7.

8.

9.所有的叶子节点都应该在同一层

10.

11.

12.

13.