avl-tree

0熱

1答えて

をa個の頂点を持つAVLツリーとする。各頂点には、頂点自体をルートとしてそのサブツリーのサイズを表す拡張があります。私は入力として数k s.tを取得するアルゴリズムを実装しようとしています。 1 < = k < = nとし、サイズkの頂点をO（logn）に返します。ツリーが完全なバイナリツリーの場合、高さhのすべてのノードが同じサイズになるため、必要なサイズのノードに到達するまで右/左に移動す

1熱

2答えて

は、AVLツリー

私はバランス-AVL木の質問とのトラブルを抱えているのバランスをとります。私はAVLツリーのオンライン視覚化を見てきました。そして、私は正しいことを示唆しています。私の教科書は間違っていますか？これは木である：私は、このAVLツリーに65を挿入する必要があります。これは不均衡の原因となり、私の理解からは、右回りの回転が必要です。ここでは、私が思い付くものです、そしてhttp://robins

2熱

1答えて

NノードのAVLツリーがC <= N/2を維持するのはなぜですか？

Cが「唯一の子」ノードの数を示している場合（ノードが唯一の子であり、その親がヌルでない場合& &には兄弟はありません）、なぜNノードを持つすべてのAVLツリー：C < =（N/2）？

0熱

2答えて

AVL木のためのCの文字列を格納する

私はAVL木のための2つの変数を格納するために必要されたプロジェクトがあります。それが使用されていることを言葉やレート： struct AVLnodo { float peso; int FB; char *palavra; struct AVLnodo* esq; struct AVLnodo* dir; }; 注：をペソ=利用率 pal

0熱

1答えて

StackOverflowErrorはいつスローされますか？

私のジャガイモのラップトップのせいかもしれませんが、私はStackOverflowがアンバランスなBST（目的）で起こったときに興味がありました。 AVLツリーとアンバランスなBSTを検索する最悪のパフォーマンスとAVLの要素を検索するのと同じ方法を比較していますが、BSTのStackOverflowエラーが発生します。 BSTはリンクされたリストになってしまい、「不良データ」が入力されてしまいま

0熱

3答えて

配列の部分検索を使用して結果を出力する方法は？

私はlistBoxに国名の配列を持っています。私がtextBoxを入力すると、textBoxに表示されているもので始まる国が表示されます。だから私が入力したとします。それはテキストボックスに何があるかで始まる場合にのみ、A => rgentina、ENGL ND ：B =>B razil はこれを気に入っていません。フルワードでも動作します。 arraylistには複数の名前が含まれていますが、

0熱

1答えて

PythonでのAVLツリーのパフォーマンス

AVLツリーを削除し、重複する鍵を割り当てるAVLツリーをまとめました。それは私がオンラインで見つけた（そしてコードのコメントに記載されている）カップルの例に基づいています。私は挿入性能と標準のPythonリストを比較したかったのです。私は任意の量のランダムなintを生成し、それをavlツリーに挿入する関数を書いた。私は標準のPythonリストの0のインデックスに挿入するために同じ関数を書きまし