Tree 用于查询的具有O（logn）复杂性的数据结构

给定客户数据库，查找具有特定DOB的所有客户。您将使用哪种数据结构。奥隆 Map>m； 查找给定DOB之间的所有客户。纯奥隆

我想我应该用分段树来解决这个问题。。。 在创建段树之后…我应该如何使用Ologn在其中找到特定的DOB。。。我无法通过分段树获得该复杂度范围内的最低DOB值

解决办法是什么？

---

还有我可以使用的其他数据结构吗？

一旦获得给定范围内的最小dob，将该dob用作范围内的最小dob，并再次调用函数，重复此操作，直到获得该范围内的所有日期