2-3-4树的分裂核心代码【JAVA实现】

墨衍会员 · AI 创作全网分发码龄18年

关注

原创最新推荐文章于 2026-03-08 14:41:37 发布 1.9k 阅读 AI 写同款· GEO 优化 ›

别再到处找模板了！我用这套软著申请材料（含用户手册+源代码模板）两个月搞定本文提供了一套高效的软著申请材料模板，包括用户手册和源代码模板，帮助开发者两个月内快速完成申请。通过实战指南和常见误区解析，详细介绍了材料准备的规范与技巧，确保格式合规性，大幅提升审核通过率。阅读详情

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.最右边的两个子节点从要分裂节点处断开，连接到新节点上。

代码

public void split(Node thisNode) // split the node { // assumes node is full DataItem itemB, itemC; //数据项B,C Node parent, child2, child3;//thisNode节点父节点，第3、4个子节点 int itemIndex; itemC = thisNode.removeItem(); // 数据项C从thisNode节点移除 itemB = thisNode.removeItem(); // 数据项B从thisNode节点移除 child2 = thisNode.disconnectChild(2); // 节点的第3个子节点从节点中断开 child3 = thisNode.disconnectChild(3); //节点的第4个子节点从节点中断开 Node newRight = new Node(); // make new node if(thisNode==root) // 如果是根节点，创建新的节点，作为根。它是要分裂节点的父节点。 { root = new Node(); // make new root parent = root; // root is our parent root.connectChild(0, thisNode); // connect to parent } else // this node not the root parent = thisNode.getParent(); // 得到节点的父节点 // deal with parent itemIndex = parent.insertItem(itemB); // 将数据项B插入父节点，并返回插入的位置 int n = parent.getNumItems(); // 父节点的数据项总数 /* 将父节点中子节点移动到合适的位置 / for(int j=n-1; j>itemIndex; j--) // move parent's { // connections Node temp = parent.disconnectChild(j); // one child parent.connectChild(j+1, temp); // to the right } // connect newRight to parent parent.connectChild(itemIndex+1, newRight);//新节点与父节点相连 // deal with newRight newRight.insertItem(itemC); // item C to newRight newRight.connectChild(0, child2); // connect to 0 and 1 newRight.connectChild(1, child3); // on newRight } // end split()

收录于

JAVA

数据结构与算法

标签

#java #c

本内容遵循 CC 4.0 BY-SA 版权协议

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

【树】B树与B+树 B 树（B-Tree）结构是一种高效存储和查询数据的方法，它的历史可以追溯到 1970 年代早期。B 树的发明人 Rudolf Bayer 和 Edward M. McCreight 分别发表了一篇论文介绍了 B 树。这篇论文是 1972 年发表于《ACM Transactions on Database Systems》中的，题目为"Organization and Maintenance of Large Ordered Indexes"。阅读详情

0

Java2King

博客等级

码龄18年 221粉丝 77原创

+ 关注专栏目录订阅专栏

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。