Rust实现Octree时insert函数重复插入问题及修复咨询

• 无存在性检查就插入节点：递归创建父节点或生成同层级兄弟节点时，直接写入哈希表，完全没判断节点是否已存在，导致后续操作重复写入覆盖原有节点类型。
• 插入顺序逻辑错误：当前节点先入哈希表，再处理父节点拆分/创建，父节点处理过程中可能反向触发子节点的重复生成逻辑。
• 强制生成兄弟节点：拆分父节点时，无条件生成同层级7个父类型节点，不管这些节点是否已经存在或是否真的需要，重复插入导致覆盖。

1. 新增节点存在性校验：所有写入哈希表的操作前，必须先调用哈希表的存在性检查方法（如Java的containsKey），仅当索引不存在时才插入节点。示例代码：

if (!octreeMap.containsKey(nodeIndex)) {
    octreeMap.put(nodeIndex, new Node(NodeType.PARENT)); // 替换为对应节点类型
}

2. 调整插入逻辑顺序：先递归处理父节点的创建与拆分，再插入当前目标体素节点，避免父节点处理时反向触发子节点重复插入。调整后的核心流程：
   • 计算当前节点的父节点索引
   • 如果父节点不存在，递归创建父节点（同样带存在性检查）
   • 如果父节点是叶子节点，拆分父节点（仅生成不存在的子节点）
   • 最后检查当前目标节点是否存在，不存在则插入哈希表
3. 优化兄弟节点生成逻辑：拆分父节点时，仅生成不存在的子节点，且只创建父类型节点（除非已有具体体素节点），不强制覆盖已存在的节点。
4. 校验索引计算正确性：确保每层追加的3位位置编码逻辑正确，避免不同空间位置的节点生成相同索引，可通过打印索引值验证是否存在冲突。

• 使用整数专用哈希表：因为八叉树索引是整数，用IntHashMap（如自定义实现或专用库）替代通用HashMap，避免Integer装箱拆箱的性能损耗。
• 缓存父节点索引：递归计算父节点索引时，缓存中间结果，避免重复计算（比如从子节点索引移除最后3位得到父索引，封装成工具方法复用）。
• 批量插入优化：如果一次性插入多个体素，先收集所有需要的节点路径，再统一处理父节点创建与拆分，减少递归调用次数。
• 懒加载兄弟节点：不需要提前生成所有兄弟节点，当后续需要访问或修改时再动态创建，减少哈希表初始负载。
• 节点类型轻量化：用枚举类型表示节点类型（PARENT/LEAF/EMPTY），替代重量级类对象，降低内存占用并加快哈希表查找速度。

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