c++

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

小樊
85
2024-04-26 19:05:48
栏目: 编程语言

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

0
看了该问题的人还看了