#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 函數進行范圍搜索，打印出范圍內的數據。
