Java实现B-Tree插入异常求助：节点初始化错误

看起来你的B-Tree插入逻辑里，split方法中的key移动循环存在核心错误，导致父节点的key无法正确移位，进而让后续插入的key走到了错误的子节点路径，最终出现G、K这类节点错误关联的问题。

问题定位 #

在split方法中，你处理父节点s的key移位时，循环的起始位置和遍历方向完全错了：

// 错误的key移位循环
for(int j = s.count; j> i; j--){
    s.key[j + 1] = s.key[j]; // shift keys
}

这段代码的问题在于：

• 当s已有count个key时，有效的key索引范围是0到count-1，而你从j = s.count（超出有效索引的空值位置）开始循环，移动的都是空值，完全没有把现有key向右移位腾出空间。
• 这会导致新插入的key直接覆盖s.key[i]，而原来的s.key[i]及后续key没有被正确移动，破坏了父节点的key顺序，让后续插入时的子节点选择逻辑彻底混乱（比如本该插入到HM节点的key错误走到了B节点的子路径）。

修正方案 #

把key移位的循环改成从有效key的最后一位开始，向左遍历到目标位置i，将每个key向右移动一位，腾出插入新key的空间：

// 修正后的key移位循环
for(int j = s.count - 1; j >= i; j--){
    s.key[j + 1] = s.key[j];
}

额外优化与验证点 #

除了这个核心错误，再检查几个细节确保整体逻辑更健壮：

1. z.count的设置：你通过循环z.count++累计key数量，这没问题，但可以直接改成z.count = this.order - 1，更高效清晰。
2. 分裂后的子节点选择：nonfullInsert中if(key.compareTo(s.key[j]) > 0) j++;这段逻辑是正确的，分裂后父节点新增了key，必须重新判断插入路径。
3. 节点多余key的清空：你在分裂后清空r的多余key的逻辑是正确的，确保节点状态干净。

测试修正效果 #

修正后重新插入ABCDGHKMRWZ，应该就能得到你期望的B-Tree结构：

D
 / \
/   \
B    HM
 / \  /|\
A   C G K RWZ

内容的提问来源于stack exchange，提问作者bliblo