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