刷题
文章平均质量分 58
lingboboo
这个作者很懒,什么都没留下…
展开
-
STL笔记(queue,stack,string,vector,multiset)
queue q.empty() 如果队列为空返回true,否则返回false q.size() 返回队列中元素的个数 q.pop() 删除队列首元素但不返回其值 q.front() 返回队首元素的值,但不删除该元素 q.push() 在队尾压入新元素 q.back() 返回队列尾元素的值,但不删除该元素 stack s.size(原创 2021-11-03 11:04:02 · 185 阅读 · 0 评论 -
完全二叉搜索树
完全二叉搜索树的中序遍历是一有序序列 对一有序序列按照中序遍历建立的完全二叉数即为完全二叉搜索树 直接用完全二叉树的性质来,左右孩子分别为根节点2倍和2倍+1,。通过该性质对有序的排列进行中序遍历可建树。 #include<cstdio> #include<algorithm> using namespace std; int node[1010],tree[1010]; int N,pos; void creatTree(int root){ if(root>N) re原创 2021-10-31 13:46:23 · 831 阅读 · 0 评论