17、2 - 3 树-JZTXT

1、2 - 3 树的结构

2、添加元素举例

3、添加元素说明

2 - 3 树
添加元素不会添加到空节点
一定是添加到最后搜索到的叶子节点，与它做融合

1、如果插入 "二节点"，则融合形成 "三节点"
2、如果插入 "三节点"，则融合形成 "四节点"，再拆解形成 3 个 "二节点"
    【1】如果父节点为 "二节点"，则融合形成 "三节点"
    【2】如果父节点为 "三节点"，则重复 2