-5

これらの問題のいずれかを行う方法がわかりません。ただし、ここで AVL ツリーのサンプル コードを見つけました: http://users.cis.fiu.edu/~weiss/dsaajava/code/DataStructures/AvlTree.java

ただし、これを行う方法はまだわかりません。誰かがこれで私を助けてくれますか?

次のキーを空の AVL ツリーに挿入し、挿入するたびにツリーを表示する必要があります。キーは、月ではなく文字列として取得する必要があります。たとえば、7 月 < 6 月 12 月、1 月、4 月、3 月、7 月、8 月、10 月、9 月、2 月、11 月、5 月、6 月

次のキーを空の赤黒ツリーに挿入し、挿入するたびにツリーを表示します。キーは、月ではなく文字列として取得する必要があります。たとえば、7 月 < 6 月 12 月、1 月、4 月、3 月、7 月、8 月、10 月、9 月、2 月、11 月、5 月、6 月

4

1 に答える 1

4

ホワイトボードを探しに行き、教科書を持ってきて、教科書に記載されている挿入、削除などの操作を正確に実行してください。何が起こっているのかを理解するまで、実際のコードは忘れてください。教科書を持っていない場合は、これを入手してください (おそらく図書館にあります) Corman, Leiserson, Rivest and Stein .

StackOverflow の誰も、「AVL ツリーを実装するにはどうすればよいですか?」というグーグル以上に役立つものはありません。あなたがこれをするまで。whiteboard-fu は、インターネットで読んだものよりもはるかに役立つことを約束します。

于 2012-12-03T15:28:38.320 に答える