STL标准库中的红黑树实现代码
时间: 2024-06-14 17:05:58 浏览: 165
STL标准库中的红黑树实现代码如下所示:
```cpp
#include <iostream>
#include <set>
int main() {
std::set<int> rbTree; // 创建红黑树对象
// 向红黑树中插入元素
rbTree.insert(10);
rbTree.insert(20);
rbTree.insert(30);
// 遍历红黑树中的元素
for (auto it = rbTree.begin(); it != rbTree.end(); ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
```
这段代码演示了如何使用STL标准库中的`std::set`来实现红黑树。首先,我们创建了一个`std::set`对象`rbTree`,然后使用`insert`函数向红黑树中插入元素。最后,使用迭代器遍历红黑树中的元素并输出。
阅读全文