c复习之stl(二)谈一谈关联式容器set和有序vector的使用选择问题.docxVIP

  • 5
  • 0
  • 约4.75千字
  • 约 9页
  • 2021-04-12 发布于天津
  • 举报

c复习之stl(二)谈一谈关联式容器set和有序vector的使用选择问题.docx

复习之二谈一谈关联式容器和有序的使用选择问题复习之二谈一谈关联式容器和有序的使用选择问题的宣言先看看标准中对的介绍面列举关于的两点事实需要注意对于性能有明确的保证和消耗时间级别都为所以如果你确实需要保证插入和检索时间在可能是个不错的选择底层实现通常使用有额外的空间和时间负担每个的节点都需要存储颜色标记指向子女和父亲的指针插入需要树的重新平衡查询和遍历需要指针操作另外的选择二分查找红黑树并非提供级别的搜索的唯一数据结构很容易想到的就是在有序数集中进行该算也提供的级别的时间复杂度而且最数据结构的要求

C 复习之 STL( 二)——谈一谈关联式容器 set 和有序 vector 的使用选择问题 C++复习之STL (二)――谈一谈关联式容器 set和有 序 vector 的使用选择问题 A set is aset 的宣言 先看看 C++ 标准中对 set 的介绍: A set is a kind of associative container that supports unique keys (contains at most one of each key value) and provides for fast retrieval of the keys themselves. Se

文档评论(0)

1亿VIP精品文档

相关文档