紅黑樹在C++ STL中被用作實現map和set這兩種容器的底層數據結構。map是一種關聯容器，它將鍵和值進行關聯，采用紅黑樹作為底層數據結構來實現高效的查找、插入和刪除操作。set是一種有序集合容器，它只存儲鍵值，采用紅黑樹作為底層數據結構來實現快速的查找、插入和刪除操作。
紅黑樹是一種自平衡的二叉搜索樹，具有以下特性：
這些特性使得紅黑樹在插入和刪除節點時能夠自動保持平衡，從而保證了對數時間復雜度的查找、插入和刪除操作。在C++ STL中，map和set通過紅黑樹來實現高效的數據存儲和操作，提供了快速的查找和插入功能，并保持了元素的有序性。
