問題タブ [binary-search-tree]

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

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

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

訂正してください。

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

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

これは私のコードです。

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

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

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

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

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

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

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

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

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

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

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

編集：

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

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

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