![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 58
lingboboo
这个作者很懒,什么都没留下…
展开
-
STL笔记(queue,stack,string,vector,multiset)
queueq.empty() 如果队列为空返回true,否则返回falseq.size() 返回队列中元素的个数q.pop() 删除队列首元素但不返回其值q.front() 返回队首元素的值,但不删除该元素q.push() 在队尾压入新元素q.back() 返回队列尾元素的值,但不删除该元素stacks.size(原创 2021-11-03 11:04:02 · 168 阅读 · 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 · 813 阅读 · 0 评论