tree-rotation

0熱

1答えて

2つのバイナリツリー間の回転距離

私は次のバイナリツリーを持っています。これは、ツリーの回転の最小回数を使ってターゲットバイナリツリー（ポストの2番目のツリー）に変換しようとしています。このツリーの理論回転数の最小値は5ですが、最小値は6回転です。ローテーションもコピーしました。何が欠けていますか？ ツリー： 1 \ \ 3 /\ / \ 2 5 / \ / \ 4 7 / \ / \ 6 11 /\ / \ 9 12 /\ 8

binary-tree binary-search-tree tree-rotation 2016-10-23

---

0熱

1答えて

左回転は左回転で木を交換する機能を、私は平衡二分探索木を実装しようとしてるオリジナル

をより長く存続するために失敗すると書いて私は、元のツリーが破壊されるので、関数が返したときに、その左回転が原因lifetime parameter contravarianceのそれよりも長持ちすることができないことを理解 error: borrowed value does not live long enough --> bst.rs:18:27 | 18 | l

tree rust move-semantics lifetime tree-rotation 2017-01-02

---

1熱

1答えて

AVLツリー回転の問題

私はAVLツリーの実装で非常に奇妙な問題に直面してきました。以下のコードを与えられれば、正しいローテーションなしで実行することができます。なぜなら、私の場合、私はクラッシュしているからです。私はすでにデバッグを試み、ファイルを削除してプロジェクトを作り直して再構築しましたが、これはうまくいきませんでした。 私はブラジル人で、変数名は主にポルトガル語ですが、問題を解決する上で問題があると判明した場合

c avl-tree tree-rotation 2016-09-26

---