Computer science 二叉树应用程序.存储日期

Computer science 二叉树应用程序.存储日期,computer-science,theory,binary-tree,Computer Science,Theory,Binary Tree,我正在开发一个简单的应用程序,规范要求必须使用二进制搜索树以DD/MM/YYYY格式存储日期。问题是,我很难想象结构和节点应该如何组织 抱歉说得含糊不清,能给我一些指点吗 谢谢你的时间 基本上需要做的是创建一个比较器函数,用于确定一个日期是早于另一个日期还是晚于另一个日期(或等于另一个日期)。您可以使用此函数来确定在何处放置新节点和/或该节点是否已存在于树中。其余的将像一个普通的二叉树一样工作,比如说,包含整数 例如,您可以将较早的日期作为左子项,将较晚的日期作为右子项。顺便说一句,您很可能希望

我正在开发一个简单的应用程序,规范要求必须使用二进制搜索树以DD/MM/YYYY格式存储日期。问题是,我很难想象结构和节点应该如何组织

抱歉说得含糊不清,能给我一些指点吗


谢谢你的时间

基本上需要做的是创建一个比较器函数,用于确定一个日期是早于另一个日期还是晚于另一个日期(或等于另一个日期)。您可以使用此函数来确定在何处放置新节点和/或该节点是否已存在于树中。其余的将像一个普通的二叉树一样工作,比如说,包含整数


例如,您可以将较早的日期作为左子项,将较晚的日期作为右子项。

顺便说一句,您很可能希望这是一个平衡的二叉搜索树。你们有关于数据结构和算法的教科书/参考书吗?如果是这样,查找红黑树。那么根节点是什么?根节点将是您首先添加的日期,树的其余部分将从该日期开始分支。