C++ STL之set

1. SLT介绍 set 特色:关联容器,值惟一,有序。内部实现是红黑树。ios C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种很是高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于通常平衡二叉树,因此被STL选择做为了关联容器的内部结构。web 在面试时常常会问到以下问题:面试 (1)为什么m
相关文章
相关标签/搜索