問題タブ [binary-search-tree]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
2 に答える
648 参照

binary-tree - g_tree_insertはすべてのデータを上書きします

データを保存するために(GLibからの)GTreeをどのように使用する必要があるのでしょうか?g_tree_insertルーチンを使用してGTreeに挿入するすべての新しい値は、前の値を上書きします。

私は何が間違っているのですか?ありがとうございました。

0 投票する
2 に答える
19886 参照

c - Cの二分探索木

私はPythonの人です。C言語を学び、Cでバイナリ検索ツリーを実装しようとしています。コードを書き留めて、数時間から試しましたが、期待どおりの出力を得ることができませんでした。助けてください!

訂正してください。

0 投票する
1 に答える
2482 参照

java - Java多相二分探索木

ダウンキャストやクラス チェックを使用せずに (EmptyTree と NonEmptyTree を使用する) ポリモーフィックな二分探索木を実装するにはどうすればよいですか?

0 投票する
2 に答える
7391 参照

java - Java : 二分探索木の偶数値を再帰的にカウントする

二分木に含まれる偶数値の数を調べる必要があります。

これは私のコードです。

これをテストする方法がないため、これをコーディングしました。現時点ではテストできませんが、答えが必要です。どんな助けでも大歓迎です。

0 投票する
11 に答える
17908 参照

algorithm - 二分木をその場で二分探索木に変換する方法、つまり余分なスペースを使用できない

二分木をその場で二分探索木に変換する方法。つまり、余分なスペースは使用できません。

0 投票する
26 に答える
285177 参照

algorithm - 二分探索木で高さを見つける

二分探索木の高さを見つけるためにこの方法を作り直すのを手伝ってくれる人がいるかどうか疑問に思っていました。これまでのところ、私のコードは次のようになります。しかし、私が得ている答えは実際の高さよりも 1 大きいです。しかし、return ステートメントから +1 を削除すると、実際の高さよりも 1 小さくなります。これらの BST。どんな助けでも大歓迎です。

0 投票する
1 に答える
4896 参照

java - ファイルに書き込みます。(二分探索木)

再帰的にファイルに二分探索木を書く方法がわかりません。Treeクラスで、書き込み用のファイルを使用してBufferWriterを開きます。次に、BufferWriterをNodeクラスに送信して、ツリーを順番にトラバースし、ファイルに書き込みます。しかし、それは機能しません。

0 投票する
1 に答える
617 参照

java - 最小キーと最大キーの差を返す-二分探索木

これは、私が試みている二分探索木に関する過去の試験論文です。これらのいずれかを構築することができないため、出力が正しいかどうかを確認する方法がありません。

質問はタイトルにあります

誰かが私が5/5マークを取得するために何を変更する必要があるかを提案できますか:D-私たちがしなければならない唯一のことはspanメソッドを書くことです、ヘッダーは私たちのために与えられました。

0 投票する
2 に答える
1669 参照

data-structures - 二分木から二分探索木 (BST)

O(1) 余分なスペースを使用してバイナリ ツリーをバイナリ検索ツリーに変換するにはどうすればよいですか?

0 投票する
4 に答える
17921 参照

algorithm - 二分探索木の削除手順

削除するノードに 2 つの子がある場合、BST での削除手順を検討してください。右のサブツリーに最小キーを保持するノードに常に置き換えるとしましょう。

問題は次のとおりです。この手順は交換可能ですか? つまり、x を削除してから y を削除すると、最初に y を削除してから x を削除した場合と同じ結果になりますか?

答えはノーだと思いますが、反例を見つけることも、正当な理由を理解することもできません。

編集:

多分私はもっと明確にする必要があります。

手順を考えてみましょうtransplant(node x, node y): x を y (およびそのサブツリー) に置き換えます。したがって、2 つの子を持つノード (x など) を削除する場合は、右のサブツリーに最小キーを保持するノードに置き換えます。

問題は、上記の手順が可換でないことをどのように証明するかということでした。