请描述STL中map的底层实现及其查找、插入的时间复杂度。

Question

Accepted Answer

考察点：考察红黑树结构特征与平衡二叉搜索树的复杂度认知。回答思路：说明map通常基于红黑树实现 说明键有序存储及查找插入删除O(log n) 提及节点额外字段如颜色 对比unordered_map的哈希实现

考察说明