在C++中使用红黑树进行范围搜索

#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 函数进行范围搜索，打印出范围内的数据。