2017-07-10 6 views
1

私はAVL Treeを学び、再帰的なコードでTLEを取得しました。私の家庭教師は反復的な解決策を提案します。私は子供の親ノードを保存する解決策を探して見つけました。 これはメモリに問題が発生する可能性があるのだろうか? そしてAVLツリーに、子の親を保存する必要がないものを挿入、削除する別の方法がありますか?私にヒントを与えてください。 (左の右マイナス高さの高さ)または高 ストアバランス係数 - - ストア親参照または高さがする傾向があるとAVLツリー非再帰

再帰ない再帰または反復 - :

答えて

2

AVLツリーを実装するいくつかの選択肢があります最も洗練されたソリューションを提供しますが、反復は場合によってはより優れたパフォーマンスを発揮するため、検討する価値があります。あなたは選択について読むことができます : http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_avl.aspx をし、Javaでの反復実装を表示: https://github.com/dmcmanam/bbst-showdown