2-3-4树的构造
来源:互联网 发布:ububtu 安装mysql 编辑:程序博客网 时间:2024/06/06 05:48
2-3-4树所有叶子都在同一个层次,也就是说每一层的叶子数目都是相等的,根据这个原理,我们可以将数组:
7,1,2,5,6,9,8,4,3这一堆数字进行构造一棵2-3-4,上图:
1.7 1 2三个数组先构造:
2.插入5,此时(1,2,7)已经满了,所以进行分裂,如图:
3.插入6,6比5结点大,所以往右边走,发现7结点,7此时还可以插入,如图:
4.插入9,9比5大,所以往右边走,发现(6,7)结点还可以插入,此时插入,如图:
5.插入8,8比5大,往右边走,发现(6,7,9)结点满了,但是父结点5还可以插入,所以插入到父节点5,插入之后还要将
(6,7,9)结点进行分类到8结点中,如图:
6.插入4,比5小,往左边走,此时(1,2)可以插入,则插入到这,如图:
7.插入3,比5小,往左边走,发现(1,2,4)满不能插入,则从(1,2,4)父结点找,发现(5,8)还可以插入,那么则插入到(5,8)结点,并且
(1,2,4)进行分裂,如图:
0 0
- 2-3-4树的构造
- 2-8-4 String类的构造
- (2)二叉树构造算法的验证
- 3-2 构造函数的调用
- [2671]3-2 构造函数的调用
- 3-2 构造函数的调用
- sdut 3-2 构造函数的调用
- 3-2 构造函数的调用-SDUT
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 3-2 构造函数的调用
- 黑马程序员_日记18_Java多线程(八)--生产者消费者问题JDK1.5特性
- hive 分区表、外部表、桶表
- 母函数(Generating function)经典应用详解
- Android Activity和Intent机制学习笔记
- Boa服务器在ARM+Linux上的移植
- 2-3-4树的构造
- ios:圆形进度条1
- android创建数据库(SQLite)保存图片示例
- Linux bash command
- 优化
- CentOS 5.x 系列忘记root用户登录密码
- Android 开源框架Universal-Image-Loader完全解析(一)--- 基本介绍及使用
- spring定时任务总结
- Linux下Fork与Exec使用