基本的に二分木である親ポインタのベクトル[011 2 2 3 3 55....]があります。インデックスは子であり、対応する値は同じベクトル内の親のインデックスを表します。
例：上記のベクトルで、インデックス5にカウントすると、要素は2になります。これは、その親がインデックス2にあることを意味します。インデックス2でも、要素は1であり、親がインデックス1にあることを意味します。要素は0で、これはルートノードです。
これからバイナリ検索ツリーを作成するにはどうすればよいですか？
また、
親と対応する子を知っているバイナリツリー形式でデータを生成していますが、それらをバイナリ検索ツリーに保存するにはどうすればよいですか？
上記のベクトルに示されているように、子のインデックスは常に親よりも大きくなります。例：ノード1を取得し、2と3の2つのノードに分割します。次に、ノード2を取得して4と5に分割します。次に、ノード4を取得して6と7に分割します。二分探索木で親子関係を維持したい。
よろしくお願いします
ワジャハット
