摘要： 前沿：当初学数据结构的时候，本来自己用不到，刚开始作为小码农的时候亦然，当稍微研究一下关系容器里的map时，就发现自己打错特错了O(∩_∩)O~ map（set）的底层实现全是用的红黑树，是平衡搜索二叉树（VAL）的变种，插入效率更高，搜索的时候效率基本一致 相关术语(源自一汪清水的微博，最终来源于 阅读全文