avl-tree

0熱

2答えて

これは先週の講義で挑戦された質問で、以来私はそれを検討してきました。 k番目に大きい要素の2つのAVLツリーを検索するアルゴリズムを作成するように求められました。 2つのツリーの各ノードには、その整数値とそれ自身を含むサブツリー内にある子の数の2つの情報が含まれています（リーフには1つの子があります）。アルゴリズムの複雑さはO（（logn）^ 2）よりも悪くはありません。私はあるツリーの各ノード

0熱

1答えて

AVLTreeノードの削除

クラスIでは、ノードを追加/削除し、すべてのノードを特別な方法で出力することができるAVLTreeを作成することになりました。私はこれを達成した。 Eveyrthingはローカルコンピュータで正常に動作します。しかし、コードをオンライン提出サーバーにアップロードし、コマンドライン入力でそれをテストすると、私の機能の1つが機能しなくなり、誰かが理由を説明できると思っていました。ここでは私のコンピュ

0熱

1答えて

AVL木4回転は

に動作されていない我々は、バイナリツリーのバランスを保つために、我々はRR LL RL LR foureを使用することができます知っているがアンバランスツリーはバランスをとるために作るために回転させ、しかし、我々はfllowsとしてバランスツリーを持っている場合： 885 /\ / \ 659 912 /\ \ / \ 934 21

0熱

1答えて

AVLツリー挿入 - セグメンテーションフォールト

私はHackerrank（https://www.hackerrank.com/challenges/self-balancing-tree）でこの問題をエディタで解決しようとしています。 node* makeNewNode (int data) { node* temp= new node(); temp->val=data; temp->left=NULL;

-1熱

1答えて

キーが文字列のときにAVLツリー内のノードを検索、挿入、削除する方法

テキストファイルから文字列を読み込んでAVLツリーに格納するプログラムがあり、ノードを削除して新しいものを挿入する必要がありますコマンドラインからのものです。私は、ノードがintをキーとして持つが、私は文字列である場合、これを行う方法を理解しています。これにどのように対処すればよいですか？ typedef struct Node { int height; int coun

1熱

1答えて

不完全な型への参照を間接参照する（struct node）

私はC言語を使って簡単なAVLツリーの実装を書いています。時には私はこのエラーが出ることがあります。逆参照は時にはうまく動作することもあります。私は逆参照エラーが出るのはここ struct Node { int data; struct Node *left; struct Node *right; int height; }; がある（正確にの場合

-4熱

1答えて

AVL木、構造体のアクセスポインタ

#define LEFT 1 #define BAL 0 #define RIGHT -1 typedef struct avl { int value; int bal; struct avl *left, *right; } *AVL; AVL lower (AVL a){ while ((a.left != NULL) || (a.rig

0熱

1答えて

なぜ高さhのAVLツリーが最小数のノード= F（h + 2） - 1を有するか

質問：なぜ高さhのAVLツリーは、ノード= F ）-1ここで、F（h）はh thフィボナッチ数ですか？ Iが高さhのAVLツリー内のノードの最小数の再発のように書くことができることを知っている：N（H）= N（H-1）+ N（H-2）+ 1 私はなぜN（h）= F（h + 2） - 1であるのか知りたいのですが、明示的に両方の再発を解決して数字を差し込む必要がありますか？N（h）= N（h-1）+