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

655Z技术栈 C/C++编程 2025年06月20日 6

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

提供PHP及ThinkPHP框架的定制开发、代码优化,PHP修改、ThinkPHP修改。

邮箱:yvsm@163.com 微信:yvsm316 QQ:316430983
关闭

用微信“扫一扫”