2-3-4树的分裂核心代码【JAVA实现】
来源:互联网 发布:windows io模型 编辑:程序博客网 时间:2024/04/29 04:31
2-3-4树节点分裂分两种情况。
1:节点分裂;2:根的分裂。
先要分裂的数据项设为A,B,C
节点分裂
1.创建一个新的空节点。它是要分裂节点的兄弟,在要分裂节点的右边。
2.数据项C转移到新节点上。
3.数据项B转移到要分裂节点的父节点上。
4.数据项A保留在原来的节点上。
5.最右边的两个子节点从要分裂节点处断开,连接到新节点上。
根的分裂
1.创建新的节点,作为根。它是要分裂节点的父节点。
2创建第二个新的空节点。它是要分裂节点的兄弟,在要分裂节点的右边。
3数据项C转移到新节点上。
4数据项B转移到要分裂节点的父节点上。
5数据项A保留在原来的节点上。
6.最右边的两个子节点从要分裂节点处断开,连接到新节点上。
代码
- 2-3-4树的分裂核心代码【JAVA实现】
- Java世界的分裂
- 【算法】B+树的研读及实现(2)---java版核心代码
- 核心代码的实现
- 【算法】红黑树的核心代码实现(java版)
- 用java实现发送邮件的核心代码
- 用代码实现二叉树的遍历-Java经典面试题算法部分核心
- hbase的Region分裂代码分析
- 从工程到代码的自我分裂
- 算法导论 第18章 思考题18-2 2-3-4树的链接与分裂,推广至B树
- java分页技术核心代码实现
- 计算器核心算法代码实现(Java)
- innodb B+树的分裂
- 二叉树的遍历思想及核心代码实现
- 多级树集合分裂(SPIHT)算法的过程详解和Matlab实现(3)编码过程——主程序
- 多级树集合分裂(SPIHT)算法的过程详解和Matlab实现(2)数学表述
- Java中使用IO流实现大文件的分裂与合并
- Java中使用IO流实现大文件的分裂与合并
- 使用PDFBox处理PDF文档
- 牛人博客链接
- gfdsg
- Instant Radiosity
- 初体验
- 2-3-4树的分裂核心代码【JAVA实现】
- Intel CPU的CPUID指令
- 条款30:透彻了解inlining的里里外外
- Windows程序设计——消息对话框的使用小结
- 1月24号才放寒假。!
- excel和word代码片断
- 编码格式问题1
- 怎样为Linux内核打补丁
- 荒謬的魔術