
堆和二叉树
堆和二叉树
z6_6z
这个作者很懒,什么都没留下…
展开
-
问题 G: Watch Dog
问题 G: Watch Dog时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 14题目描述在2050年某城市,一个神秘组织通过一种名叫ctOS的控制系统掌控了全城所有人的联网设备(手机、电脑、监控、交通信号灯,甚至是银行警察局的安保系统),该系统通过很多遍布城市各地的基站来完成对电子设备的控制。Aiden Pearce(艾登·皮尔斯)是转载 2017-08-12 19:52:38 · 215 阅读 · 0 评论 -
树的链式存储,及前序中序后序遍历
二叉树链式存储的,提供了两种的建树方式,一。没有返回值的,二。有返回值的,遍历的方法,主要是运用了递归的思想,不是很难可以理解#include#include#includeusing namespace std;#define max 100typedef struct Bitee{ char data; struct Bitee *lchild,*rchild;}Bit原创 2017-11-18 15:24:26 · 348 阅读 · 0 评论 -
方便建堆函数C++
对make_heap(), pop_heap(), push_heap()的用法做个总结: make_heap()生成堆,他有两个参数,也可以有三个参数,前两个参数是指向开始元素的迭代器和指向结束元素的下一个元素的迭代器。第三个参数是可选的,可以用伪函数less()和greater()来生成大顶堆和小顶堆,其中type为元素类型。如果只传入前两个参数,默认是生成大顶堆。 push_heap()...转载 2018-03-14 21:46:13 · 724 阅读 · 0 评论 -
各种树的构建方法
已知先序中序构树#include <cstdio> #include <iostream> using namespace std; const int N = 50; int pre[N], in[N], post[N]; //存放先序,中序,后序的数组 int n;//树中元素个数 struct node { int ...转载 2018-03-14 22:29:40 · 4400 阅读 · 0 评论 -
7-1 堆中的路径(25 分)
7-1 堆中的路径(25 分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H...原创 2018-03-11 16:35:28 · 945 阅读 · 0 评论