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