查询复杂度为 O(log n) 的数据结构答案

【问题标题】：Data Structure with O(log n) complexity for query查询复杂度为 O(log n) 的数据结构
【发布时间】：2012-06-21 17:35:16
【问题描述】：

给定的客户数据库找到具有特定 DOB 的所有客户。您将使用哪种数据结构。 O（登录）地图>米；找到给定 DOB 之间的所有客户。纯 O(logn)

我想我应该使用线段树来解决同样的问题...... 在创建分段树之后...我应该如何使用 O(logn) 找到特定的 DOB ...我最多可以使用分段树在该复杂度范围内获得 DOB 的最低值...

解决办法是什么？还有其他一些我可以使用的数据结构吗？

【问题讨论】：

【解决方案1】：

一旦你得到给定范围内的最小 DOB，使用该 DOB 作为 Range 中的 Min DOB 并再次调用你的函数重复此操作，直到你获得该范围内的所有日期.. :)

【讨论】：