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修改。
版权声明:除特别声明外,本站所有文章皆是本站原创,转载请以超链接形式注明出处!