0
基本的に私は順序付けられたバイナリツリーを持っており、ツリーの順序と内容を乱さずにノードを親ノードに置き換えることができます。したがって、ルートはノードの下に配置する必要があります(ノードは親の左側にあるため、親をノードの右に配置して順序を乱す必要はありません)。一般的なアルゴリズムを説明し、私はこれをやってどうやって行くのだろうか?木の回転ツリーノードを1レベル上に移動
基本的に私は順序付けられたバイナリツリーを持っており、ツリーの順序と内容を乱さずにノードを親ノードに置き換えることができます。したがって、ルートはノードの下に配置する必要があります(ノードは親の左側にあるため、親をノードの右に配置して順序を乱す必要はありません)。一般的なアルゴリズムを説明し、私はこれをやってどうやって行くのだろうか?木の回転ツリーノードを1レベル上に移動
と呼ばれていますし、あなたはここでより多くの情報を見つけることができます。
ので、あなたのツリーはバイナリツリーのですか?すでに注文されていますか?あなたは "ノードがそのルートを置き換える"と言うとき、ノードの親を意味しますか? – DarthVader
はい、あります。私はそれを編集します。 – slartibartfast