帶你深刻理解STL之Set和Map

在上一篇博客 帶你深刻理解STL之RBTree中,講到了STL中關於紅黑樹的實現,理解起來比較複雜,正所謂前人種樹,後人乘涼,RBTree把樹都種好了,接下來就該set和map這類關聯式容器來「乘涼」了。web STL的set和map都是基於紅黑樹實現的,和stack和queue都是基於deque同樣,它們僅僅是調用了RBTree提供的接口函數,而後進行外層封裝便可。本篇博客理解起來比較輕鬆,se
相關文章
相關標籤/搜索