STL-使用紅黑樹做爲底層的緣由簡單解釋

STL-使用紅黑樹做爲底層的緣由簡單解釋 ​ 在C++標準模板庫中，map\set\mutimap\mutiset均是以紅黑樹做爲底層來實現的。爲何要以紅黑樹來實現這些容器呢？html 二叉搜索樹 ​ 二叉搜索樹（也叫二叉排序樹、二叉查找樹)。二叉搜索樹的定義較爲簡單。二叉搜索樹就是根節點元素與左右子樹全部元素的比較關係順序。具體如大小關係，二叉搜索樹就是根節點元素大於左子樹的全部元素，小於右子樹

>>阅读原文<<