1. set实现了红黑树的平衡二叉检索树的数据结构.
find查找效率高>>>比要查找的值小就去左子树查找,反之则去右子树查找。
2. unordered_set基于哈希表,无自动排序功能。底层实现上,使用一个下标范围比较大的数组来存储元素,形成很多的桶,利 用hash函数对key进行映射到不同区域进行保存。
3. map是红黑树,map中的元素是按照二叉搜索树存储,进行中序遍历会得到有序遍历。
map是一种key(键),value(值)的形式,用来保存键和值组成的集合,键必须是唯一的,但值可以不唯一。里面的元素可以根据键 进行自动排序,由于map是key_value的形式,所以map里的所有元素都是pair类型。pair里面的first被称为key(键),second被 称为value(值)。它可以通过关键字key查找映射关联信息value,同时根据key值进行排序。
4. unordered_map存储机制是哈希表,unordered_map内部元素是无序的。
本文深入解析了红黑树和哈希表这两种数据结构的实现原理与应用场景。红黑树是一种自平衡二叉查找树,其find操作效率高,适用于需要频繁查找的场景;而哈希表基于散列函数,提供了快速的查找、插入和删除操作,但不保证元素的顺序。文章还对比了set、unordered_set、map和unordered_map在C++标准库中的实现细节。
1635

被折叠的 条评论
为什么被折叠?



