温馨提示×

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

c++

小樊

2024-04-26 19:05:48

栏目: 编程语言

C++开发者专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

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

亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

0 赞

0 踩

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

最新问答

相关标签