C++ STL 中的二叉搜索树：set与map解析
本文介绍了C++ STL中的set和map容器。set基于二叉搜索树实现，保证元素唯一并自动排序，插入、删除和查找操作的时间复杂度为O(logn)。而map则是一个键值对的集合，同样基于二叉搜索树，以键进行排序，用于实现关联式容器功能，如字符串查找和删除。
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一致的元素，并返回指 |
订阅专栏 解锁全文
扫一扫
1409
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
