摘要: set和multiset基本性能 set和multiset属于关联式容器,会根据特定的排序原则,将内部元素自动排序,通常以红黑树完成,(保证了到达某一元素的最长路径的深度至多是最短路径的深度的两倍)。 自动排序的优点在于其查找函数具有对数复杂度,在小数据量(元素数量<=1000)的情况下二叉树查找动 阅读全文
posted @ 2019-01-30 21:27 BT-7274 阅读(472) 评论(1) 推荐(0) 编辑