STL中map、set的数据结构及底层实现.pdfVIP

STL中map、set的数据结构及底层实现 摘要：本文列出几个基本的STL map 和STL set 的问题，通过解答这些问题讲解了STL 关 联容器内部的数据结构，最后提出了关于 UNIX/LINUX 自带平衡二叉树库函数和map, set 选择问题，并分析了map, set 的优势之处。对于希望深入学习STL 和希望了解STL map 等关联容器底层数据结构的朋友来说，有一定的参考价值。 vector （向量）——STL 中标准而安全的数组。只能在vector 的“前面”增加数据。 deque （双端队列doub