#include <iostream>
#include <set>
using namespace std;
// 定义红黑树
set<int> rbTree;
// 执行范围搜索
void rangeSearch(int start, int end) {
set<int>::iterator it = rbTree.lower_bound(start);
while (it != rbTree.end() && *it <= end) {
cout << *it << " ";
it++;
}
}
int main() {
// 向红黑树中插入数据
rbTree.insert(1);
rbTree.insert(5);
rbTree.insert(3);
rbTree.insert(7);
rbTree.insert(2);
rbTree.insert(6);
rbTree.insert(4);
rbTree.insert(8);
// 执行范围搜索
rangeSearch(3, 6);
return 0;
}
在这个示例中，我们首先定义了一个红黑树 rbTree，然后在 main 函数中插入了一些数据。最后我们调用 rangeSearch 函数进行范围搜索，打印出范围内的数据。
