バイナリツリーアプリケーション - 日付の保存

Question

私は単純なアプリケーションを開発しています。仕様では、DD/MM/YYYY形式で日付を格納するためにバイナリ検索ツリーを使用する必要があります。問題は、構造を視覚化するのに苦労し、ノードをどのように整理するかです。

申し訳ありませんがあいまいですが、いくつかのポインタを入手できますか？

ありがとうございました！

Answer 1

基本的には、日付が他の日付よりも早いか遅いか（または等しいか）を判断するコンパレータ機能を作成する必要があります。この関数を使用して、新しいノードを配置する場所および/またはツリーに既に存在するノードを決定します。残りの部分は、例えば、整数を保持する通常のバイナリツリーのように動作します。

たとえば、前の日付を左の子として、後の日付を右の子として配置できます。