在C++中，我們可以將紅黑樹與其他STL容器相結合使用，以滿足不同的需求。
例如，我們可以使用std::map來實現一個基于紅黑樹的有序映射，這樣可以在O(log n)的時間復雜度內進行插入、查找和刪除操作。
#include <iostream>
#include <map>
int main() {
std::map<int, int> rbtree;
rbtree.insert({1, 10});
rbtree.insert({2, 20});
rbtree.insert({3, 30});
for (auto& it : rbtree) {
std::cout << it.first << " : " << it.second << std::endl;
}
return 0;
}
另外，我們還可以使用std::set來實現一個基于紅黑樹的有序集合，同樣可以在O(log n)的時間復雜度內進行插入、查找和刪除操作。
#include <iostream>
#include <set>
int main() {
std::set<int> rbtree;
rbtree.insert(3);
rbtree.insert(1);
rbtree.insert(2);
for (auto& it : rbtree) {
std::cout << it << std::endl;
}
return 0;
}
通過將紅黑樹與其他STL容器相結合使用，我們可以充分發揮各自的優勢，實現高效的數據結構操作。
