avl-tree

3熱

2答えて

AVLはAVLツリーの何を表していますか？

AVLツリーは、自己分散バイナリ検索ツリーと同じです。 AVLは何を表していますか？発明者の名前と関係がありますか？

0熱

1答えて

これはAVLツリーですか？

以下はAVLツリーですか？ AVLツリーで長い枝さ 10 5 15 7 12 17 8 5-7-8、任意のノードの2つのつの子サブツリーの高さは最大1つによって異なります。これはここで満足していますか？

0熱

1答えて

C++関数から返されたオブジェクトのデータメンバにアクセスするには？

単語/キーが既に存在する場合、単にAVLツリーをチェックする次のコードがあります。それは、そのノードへのポインタを返すない場合、そうでない場合はnullを返す： void fileInput::testFunction() { node newWord; newWord.key = "test"; newWord.wordCount = 1; tree.AV

2熱

1答えて

与えられたAVLツリーに提示されない最小要素を見つけること

異なるのセットGを格納するAVLツリーが与えられ、の自然数。各ノードには、そのノードをルートとするサブツリー内のノードの数が格納されています。 O（log n）の時間複雑度において、Gになく、与えられたpよりも大きい最小のmを見つける方法はありますか？例：その後、G={21,22,23,24,26,27,29,30}の場合：p=20 => m=25p=22 => m=25p=25 => m=2

0熱

1答えて

AVLの右回転機能はまだ古い値を与えていますか？

私はAVLツリーの右回転を書いています。現在、私はAVLツリーの高さ部分を無視しています。私は後でそれを扱います。ただ5で右回転を適用して間違った値を与えています。 l->data,ll->data,lll->dataはRight Rotateを実行した後でも古い値（それぞれ5,3,2）を与えています。私が使用しているAVLツリーは次のとおりです。 9(Root)

0熱

2答えて

AVLツリーの子セグメントプロジェクトでセグメンテーションフォルトが発生する

#include "tree.h" #include <iostream> #include <fstream> using namespace std; int counter; tree::tree() { root = NULL; } int tree::height(node *temp) { int h = 0; if (temp

1熱

1答えて

空のAVLツリーにN個の要素を追加する実行時間

「高さhのavlツリーの最小ノード」の式は、再帰的です。 n（0）= 1、n（1）= 2 n（h） = 1 + N（H-1）+ N（H-2）一方は、iが空のAVLツリーにN個の要素を追加することの複雑さを説明するためのインターネットでこれを見つけた： Well, imagine the tree being built. One by one, the elements go through

0熱

1答えて

AVLツリーが破損してプログラムがクラッシュするのを避けるために

私にはうまく動作するバイナリ検索ツリー用のコードがあります。しかし、私はBSTの削除のためのコードを追加すると、私のプログラムは、その削除中にクラッシュします。エラーが表示されます。アクセス違反の読み取り場所は0x00000000です。私はこれがNULLポインタなどを渡すことと関係があると思います。たぶんどこかでそれを読んだり、まったく間違っているし、馬鹿だ。とにかく、私のAVL削除のコード

0熱

1答えて

InOrder AVLTtree内のクラスを名前でテキストボックスにソートする

私はツリーを順番に表示しているようですが、現在私に与えているものではなく、テキストボックスに国名を表示したいと思います。コード私は現在、この問題に関連しています。 FYIは、読み込まれたファイルからツリーを作成します。アルゼンチン、オーストラリア、ブラジルなどのテキストボックスに入力しますが、現在は「FormWork.Country、FormWork.Countryなど」があります。彼らが正しい