网站栏目名称,做最好的win7系统下载网站,php做商城网站建设,期货直播室网站建设c 标准模板库中#xff0c;set和map的底层实现通常基于红黑树#xff0c;然们都是平衡二叉搜索树(Balanceed Binary Serach Tree#xff09;的一种,这种结构保证了 插入#xff0c;删除#xff0c;查找的时间复杂度为O(log n)比普通二叉搜索树更高效。
set
setT…c 标准模板库中set和map的底层实现通常基于红黑树然们都是平衡二叉搜索树(Balanceed Binary Serach Tree的一种,这种结构保证了 插入删除查找的时间复杂度为O(log n)比普通二叉搜索树更高效。
set
setT是一个有序集合不允许重复元素。
内部使用红黑树进行管理每次插入时会自动排序。
setT是mapT,bool的简化版因为它只存储键没有值。 map
mapKey,Value是键值对Key-Value结构类似python字典。
底层也是红黑树键Key作为排序的依据值Value存储在节点上。
插入查找时树自动平衡保持Ologn复杂度。 unordermap一般是指无序映射元素的存储顺序与插入顺序无关由哈希函数决定。避免了map使用红黑树的O(log n)复杂度。唯一键。
unoedered_set 元素存储顺序由哈希函数决定不能按照插入顺序或者大小顺序访问。
唯一性集合中不能重复。比红黑树set更快查找插入删除平均O1,不能直接修改集合中的元素值但可以删除后重新插入。
