c# - フォーム付き二分探索木

Question

私は課題に取り組んでおり、フォームを使用して二分探索ツリーを実装する必要があります。これで、BST を作成する方法はほとんど問題なくわかりましたが、それをフォームで使用して GUI を作成するのは、私にとって混乱を招きます。

それで、私が聞きたいのは、BSTをフォームにどのように実装するのですか?

Answer 1

UI とバイナリ ツリーを密接に結び付ける必要があるため、BST クラスを変更する必要があるという考え方でこれに取り組んでいると思います。代わりに、このように考えてください。

BST クラスは入力を受け取ります。この入力をどこから取得するかは、BST にとって重要ではありません。したがって、通常どおりツリーのインスタンスを作成し、たとえば TextBox からの入力を渡します。したがって、ユーザーはボタンをクリックします (ボタン クリック イベントを処理します)。このイベント内で、TextBox データを読み取り、それを BST クラスに送信します。クラスは、たとえばコレクションにある値を返します。

最後のステップは、そのコレクションを操作することです。基本的な例として、そのコレクションを ListBox にバインドして、メソッドが値を返した後で、返さItemsSourceれたコレクションに ListBox のプロパティを設定することができます。

これは、BST クラスが UI から論理的に分離されていると考える必要があるということです。これにより、達成したいことを小さなステップに分解しやすくなります。