树源代码修改

Question

我正在寻找一种树实现，它具有允许您在给定位置插入子项的功能。那里的大多数树，你只能做普通的旧插入，Tree.insert(x)，并且根据树的类型，它会进入特定的树位置。

我寻求支持Tree.insert(node, x)之类的代码，这意味着让x成为node的直接孩子

如果有人知道一个有效的树源代码（C ++或C），它不使用STL并满足上述要求，那将非常感激。

Answer 1

查看tree.hh，它提供类似STL的树界面。有insert和append_child成员函数接受迭代器和要插入的值，就像您描述的那样。除非你有非常专业的需求，否则几乎可以肯定是性能上的。