2011-10-23 9 views
0

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

+0

ので、あなたのツリーはバイナリツリーのですか?すでに注文されていますか?あなたは "ノードがそのルートを置き換える"と言うとき、ノードの親を意味しますか? – DarthVader

+0

はい、あります。私はそれを編集します。 – slartibartfast

答えて