技巧STL中的平衡二叉树数据结构

Posted 2021-04-09 大叔的计算机

大家看惯了关于电脑的知识的小知识，今天来一点比较硬核的干货。

当我们需要大量添加、删除数据的同时，还要进行大量数据的查找时 排序加二分查找显然不可以，因为加入新数据就要重新排序 这时候就需要用到“平衡二叉树”数据结构存放数据，下面我为大家介绍一下其中的multiset 吧！

例：

#include<iostream>

#include<set>

using namespace std;

int main()

{

multiset<int> st; //定义int类型的容器 st

int a[10]={1,14,12,13,7,13,21,19,8,8};

for(int i=0;i<10;++i)

st.insert(a[i]);   //插入的是a[i]的复制品

multiset< int >::iterator i;   //迭代器，近似与指针

for(i = st.begin();i != st.end();++i) 

cout << *i << "," ;

cout<<endl;

return 0；

}

Ps：

st.begin( )  指向头一个元素

st.end( )    指向最后一个元素后面的位置

哈哈这样就排好序了！！偷偷说一句 时间复杂度是n*log(n)。

最后要说明，以上内容小编我也不会！！（小编我也是刚刚开始学习的小白T-T），知识要一点一点地积累，要先从最基础的开始，快来和我一起学习吧^-^!

来一起学习吧，一起变的优秀！！！

如有问题可联系小编哦！～～此文章仅用于学习，如果涉及到侵权，请@小编进行相应处理！！谢谢！～～