多路查找树之2-3树(理论)
2017-03-04 09:27
239 查看
2-3树
每个节点都具有2个孩子(称之为2节点)或者3个孩子(称之为3节点)。
一个2节点包含一个元素和两个孩子(或没有孩子)。
一个3节点包含两个元素和三个孩子(或没有孩子)。
如下图所示:
每个节点都具有2个孩子(称之为2节点)或者3个孩子(称之为3节点)。
一个2节点包含一个元素和两个孩子(或没有孩子)。
一个3节点包含两个元素和三个孩子(或没有孩子)。
如下图所示:
相关文章推荐
- 多路查找树之2-3树 - 数据结构和算法79
- 多路查找树之2-3树的插入原理 - 数据结构和算法80
- 多路查找树——2-3树——B树
- 查找三 多路查找树(2-3树,2-3-4树,B树、B+树)
- 多路查找树之2-3树的插入原理
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- B树(多路查找树)
- 动态查找---->B树(broad-tree 平衡多路查找树)
- 多路查找树/B-树/B+树
- 经典数据结构与算法(二):平衡查找树之2-3树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 动态查找---->B树(broad-tree 平衡多路查找树)
- 平衡查找树之2-3树
- 线性索引查找-理论
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 多路查找树
- 动态查找---->B树(broad-tree 平衡多路查找树)
- 二、平衡查找树之2-3树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- 多路查找树之2-3树的删除原理