首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

哪种数据结构能够高速找到第一个大于某数的元素

2013-07-08 
哪种数据结构能够快速找到第一个大于某数的元素RT也就是找到所有元素中大于指定数而且最小的那个3Q[解决办

哪种数据结构能够快速找到第一个大于某数的元素
RT
也就是找到所有元素中大于指定数而且最小的那个
3Q
[解决办法]
红黑树应该是可以的。
[解决办法]
看错了。你说的慢了点是针对排序数组的……那没错。
任何能保证高度O(logn)的搜索二叉树都能满足要求。

热点排行