为什么用红黑树？很奇怪的选择。

使用红黑树，可以用一次遍历把区间结果都拿出来。但是你需要把遍历的结果都放到一个 buffer 里，并且你的算法需要能访问树的实现（数据结构）。如果你使用的是封装的第三方实现，可能无法高效完成算法。

算法很简单，先从根节点开始遍历，如果根节点在区间内，把根节点放入 buffer ，然后递归左右子树。如果根节点不在区间内，你只需要递归左树或者右树。
buffer 大小设为 limit 的值，buffer 满了就结束。
如果 limit 还要求排序，把节点放入 buffer 前需要先遍历左树。