二叉树应用程序 - 存储日期

Question

我正在开发一个简单的应用程序，并且规范要求必须使用二进制搜索树来存储DD / MM / YYYY格式的日期。问题是，我很难看到结构以及节点的组织方式。

抱歉模糊，但我可以得到一些指示吗？

谢谢你的时间！

Answer 1

基本上所需要的是你制作一个比较器功能，它确定一个日期是否早于或晚于（或等于）另一个。您将使用此函数来确定新节点的放置位置和/或树中是否已存在。其余的工作就像一个常规的二叉树，比如说Integers。

例如，您可以将较早的日期作为左子项，将较晚的日期作为正确的子项。