C++ STL之set

1. SLT介紹 set 特色：關聯容器，值惟一，有序。內部實現是紅黑樹。ios C++ STL中標準關聯容器set, multiset, map, multimap內部採用的就是一種很是高效的平衡檢索二叉樹：紅黑樹，也成爲RB樹(Red-Black Tree)。RB樹的統計性能要好於通常平衡二叉樹，因此被STL選擇做爲了關聯容器的內部結構。web 在面試時常常會問到以下問題：面試 （1）爲什麼m

>>阅读原文<<