map / set 实现认知：红黑树、平衡树与标准保证边界 | STL

本章覆盖：ordered associative requirements；logarithmic complexity；bidirectional iteration；stable ordering；主流实现通常使用 red-black tree；标准不强制具体平衡树算法；tree rotation / recoloring 属于数据结构课程；node allocation；cache locality vs vector；面试回答应区分“为什么通常用红黑树”和“标准是否强制红黑树”。