indextree Arena问题：insert_after插入后节点断开，如何正确合并节点组？

当使用insert_after()方法将包含节点[3, 4]的节点组插入到包含节点[1, 2]的节点组之后时，节点c[3]和d[4]会断开连接。复现问题的代码如下：

use indextree::Arena;

fn main() {
    // 创建新的节点池并添加节点
    let arena = &mut Arena::new();
    let a = arena.new_node(1);
    let b = arena.new_node(2);
    let c = arena.new_node(3);
    let d = arena.new_node(4);
    
    // 将b追加到a之后
    a.insert_after(b, arena);
    let iter = a.following_siblings(arena);
    for n in iter {
        println!("{:?}", n);
    }
    println!();
    // 将d追加到c之后
    c.insert_after(d, arena);
    let iter = c.following_siblings(arena);
    for n in iter {
        println!("{:?}", n);
    }
    println!();
    // 将c追加到b之后 - 此处会断开c与d的连接
    b.insert_after(c, arena);
    let iter = a.following_siblings(arena);
    for n in iter {
        println!("{:?}", n);
    }
}

问题原因 #

indextree的insert_after方法仅移动目标节点本身，执行时会自动断开该节点与原有后续兄弟的连接（因为每个节点只能有一个前序兄弟）。直接移动c的话，d会留在原位置，不再属于c的后续兄弟链。

正确实现方式 #

要完整移动整个节点组（c及其后续兄弟），需要先收集目标节点的所有后续兄弟，移动目标节点后，再将这些兄弟重新追加到目标节点的后面。这种方式符合Rust的安全编程风格，完全利用库的公开API操作，避免直接修改内部状态：

use indextree::Arena;

fn main() {
    let arena = &mut Arena::new();
    let a = arena.new_node(1);
    let b = arena.new_node(2);
    let c = arena.new_node(3);
    let d = arena.new_node(4);
    
    a.insert_after(b, arena);
    // 打印a的后续兄弟：b
    let iter = a.following_siblings(arena);
    for n in iter {
        println!("{:?}", n);
    }
    println!();
    
    c.insert_after(d, arena);
    // 打印c的后续兄弟：d
    let iter = c.following_siblings(arena);
    for n in iter {
        println!("{:?}", n);
    }
    println!();
    
    // 1. 收集c的所有后续兄弟节点
    let mut sibling_chain: Vec<_> = c.following_siblings(arena).collect();
    // 2. 将c移动到b之后
    b.insert_after(c, arena);
    // 3. 将收集到的兄弟节点依次追加到当前链的末尾
    let mut last_node = c;
    for sibling in sibling_chain {
        last_node.insert_after(sibling, arena);
        last_node = sibling;
    }
    
    // 打印a的后续兄弟：b、c、d
    let iter = a.following_siblings(arena);
    for n in iter {
        println!("{:?}", n);
    }
}

说明 #

• 先通过following_siblings迭代器收集目标节点的后续兄弟，保证不会遗漏任何节点。
• 移动目标节点后，再逐个将兄弟节点追加到新的链中，维持原有的节点顺序和连接关系。
• 这种方法清晰、安全，完全遵循indextree库的设计意图，符合Rust的惯用编程风格。

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