c++之stl 二叉树

最新推荐文章于 2025-03-25 18:34:36 发布

完美代码

最新推荐文章于 2025-03-25 18:34:36 发布

阅读量3.7w

点赞数 9

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/60760984

版权

578 篇文章 ¥299.90 ¥399.90

订阅专栏

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文介绍了C++ STL中的set和map容器。set基于二叉搜索树实现，保证元素唯一并自动排序，插入、删除和查找操作的时间复杂度为O(logn)。而map则是一个键值对的集合，同样基于二叉搜索树，以键进行排序，用于实现关联式容器功能，如字符串查找和删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

set是根据元素值进行排序的集合，所插入的元素在集合中唯一，不存在重复元素。

set由二叉搜索树实现，并且对树进行了平衡处理，使得元素在树中分部较为均匀，因此能保持搜索、插入、删除的复杂度在O(logn)。

函数名	功能	复杂度
size()	返回set中的元素数	O(1)
clear()	清空set	O（n）
begin（）	返回指向set开头的迭代器	O(1)
end()	返回指向set末尾的迭代器	O(1)
insert(key)	向set中插入元素key	O(logn)
erase(key)	删除含有key的元素	O(logn)
find(key)	搜索与key一致的元素，并返回指向该元素的迭代器。没有与key一致的元素，则返回末尾end（）	O(logn)