変更を加えたツリーソースコード

Question

私は、特定の場所に子を挿入する機能を持つツリー実装を探しています。そこにあるほとんどの樹木は、普通の古い挿入物、Tree.insert(x)しか作れず、樹木の種類によっては特定の樹木の場所に行きます。

私は誰もがSTLを使用していない、やや効率的なツリーのソースコード（C++またはC）の知っている場合node

のx直接の子を作ることを意味し、Tree.insert(node, x)のようなものをサポートするコードを求め、上記を満たしている、それは非常に感謝します。

Answer 1

tree.hhをチェックしてください。これはSTLのようなツリーインターフェイスを提供します。あなたが記述したのと同じように、イテレータと挿入する値を受け入れるメンバー関数はinsertとappend_childです。あなたが非常に特殊なニーズを持っていない限り、パフォーマンスはほぼ確実です。