問題タブ [binary-search-tree]

hwの質問があります...バイナリ検索ツリーのremoveメソッドを作成する必要があります。これまでのところ、以下のとおりですが、removeメソッドに関連するエラーが多数発生し続け、理由がわかりません。 ..誰かが私のコードをチェックできるようにしてください。ありがとうございました。私もfindメソッドを作成しようとしましたが、それにも問題があります...それは私の削除コードの一番下にあります。

次のアルゴリズムに従って、配列ベースの「バイナリ検索ツリー」を構築しようとしています。

http://highered.mcgraw-hill.com/olcweb/cgi/pluginpop.cgi?it=gif::600::388::/sites/dl/free/0070131511/25327/tree_insert.gif::TREE-INSERT .

...アルゴリズムを使用して、次のコードを思いつきました:

質問:

p[z] <- y の意味がわかりません....トラバースを模倣するためにルートをインクリメントしているだけです。

すでに左/右の子がいる場合、ルートを上書きしようとしている左/右の子を作成する必要がありますか? そこで、元のルート「R」に戻るように再帰的にする必要がありますか?

挿入 insert("R"); 挿入 ("A"); 挿入 ("F"); 挿入 ("L"); 挿入 ("B"); 挿入 ("C"); 挿入 ("T");

BSTについてもう少し助けが必要です。これは、挿入したときの私のBSTの外観です。

R、L、J、G

これを実現するコードは次のとおりです。

私の質問は、いつ新しいルートを作成する必要があるのか​​ということです。いつ新しいルートを作成する必要がありますか？再比較のために？

このアプローチは正しいですか？私の投稿を見てくれた両方の人に感謝します:)

//コンストラクターBSTクラスとそのプライベートセクション。

2*i +1私はそれを再帰的にやろうとしましleftChildた2*i +2。

元の親よりも小さいアイテムを挿入すると正常に機能します...しかし、より大きなものを見つけると、すべてが台無しになります:x

これが私のctorなので、誰も混乱することはありません。

上記の挿入機能は、実際に私が得ることができる最高のものです..

挿入時：R, L, J, G, X, K, V, P, Tその順

私は少し混乱しています。配列ベースの二分探索木がこのように実装されているかどうか疑問に思っていますか？

//私が初期化を行うctor。

キー内の名前を見つけようとしています。うまく回収できていると思います。しかし、それは見つかりませんでした。多分私のコードはどこか間違っていますか？

のmain()

取得機能...

data.cppで定義されています

したがって、main（）内のこのコードは、正しく機能するはずだと思ったときに見つからないと表示されます。nameとaDataの両方に、見つかった正しい名前が含まれています。

キー値を再帰的に使用して単語を検索しようとしています。検索機能: 問題は、インデックスが 0、1、3、7 から 15 に移動することです.... 0、1、3、7、8 などに移動すると思われます。期待どおりに挿入が機能しています。順番待ち、予約注文、すべて機能しています。誰かがこの問題を理解するのを手伝ってくれますか? 私はこれに4日間取り組んでいます！左から右に流れているのが分かります。問題は、右から左に進まないことです。私はあなたが私を助ける必要があると思う関数とコードだけを追加します..私は再帰を行うために2つのretireveを使用しています..

もう一方の取得

==演算子関数..

ここに私のヘッダーファイルの1つがあります..

main() 関数の一部..

と

BST を作成しようとしていますが、順番、ポストオーダー、およびプレオーダーで印刷する必要があります。

よくわからないのは、main()関数でこのツリーを作成する方法です。

二分探索木の各ノードの深さの合計を計算したいと思います。

要素の個々の深さはまだ保存されていません。

特定の BST の深さの合計 [ルートのすべての子の個々の深さの合計] を計算するのが困難です。ツリーのノードの総数があり、ツリーの平均深さを計算しようとしています。この深さの合計が必要です。

再帰と私はうまくやっていけません..私はこの問題が非常に難しいと感じています. 可能であれば、再帰的な解決策を見たいと思います。

ノート：

アクセサー Node.getLeft() と Node.getRight() を作成しました