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