Приложения Binary Tree - Хранение дат

Question

Я работаю над простым приложением, и в спецификации указано, что для хранения дат в формате ДД / ММ / ГГГГ необходимо использовать двоичное дерево поиска.Вопрос в том, что мне сложно визуализировать структуру и порядок организации узлов.

Извините за расплывчатость, но могу ли я получить некоторые указатели?

Спасибо за ваше время!

Answer 1

В основном требуется, чтобы вы создали функцию сравнения, которая определяет, является ли дата более ранней или более поздней (или равной) по отношению к другой. Вы бы использовали эту функцию, чтобы определить, где разместить новый узел и / или если он уже существует в дереве. Остальные будут работать как обычное двоичное дерево, содержащее, скажем, целые числа.

Например, вы можете указать более ранние даты как левые и более поздние даты как правые.