C++11引入了std::map和std::set的底層實現從原先的紅黑樹改為了平衡二叉樹（AVL樹），但紅黑樹仍然是一種非常重要的數據結構，可以在一些特定的情況下提供更好的性能。
在C++11及以上版本中，我們可以手動實現紅黑樹，或者使用一些第三方庫來實現紅黑樹。以下是一個簡單的示例，展示了如何使用第三方庫（比如Boost庫）來實現紅黑樹：
#include <boost/container/flat_map.hpp>
int main() {
boost::container::flat_map<int, std::string> rbtree;
rbtree.insert(std::make_pair(1, "one"));
rbtree.insert(std::make_pair(2, "two"));
rbtree.insert(std::make_pair(3, "three"));
for(const auto& pair : rbtree) {
std::cout << pair.first << ": " << pair.second << std::endl;
}
return 0;
}
在這個示例中，我們使用Boost庫的flat_map來實現紅黑樹。我們插入了一些鍵值對，并且按照鍵值的順序打印出來。
除了Boost庫之外，還有其他一些第三方庫也提供了紅黑樹的實現，比如STLPlus庫、Libavl庫等。我們可以根據自己的需求選擇合適的庫來實現紅黑樹。在一些需要高效查找和插入操作的情況下，紅黑樹可以提供更好的性能。
