题目1176：树查找
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：3979
解决：1700
题目描述：
有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。
输入：
输入有多组数据。
每组输入一个n(1
输出：
输出该树中第d层得所有节点，节点间用空格隔开...
分类：
其他好文 时间：
2015-03-01 13:16:54
阅读次数：
148
概率DP kuangbin总结中的第10题 简单的画个比赛图，会发现是一颗完全二叉树，且同一层的子树之间各自独立，只有在合并得到更高一层结果时才结合。 所以我们可以按比赛轮数进行DP，f[i][j]表示第 i 轮之后第 j 个球队没有被淘汰的概率，仔细一想可以发现：首先这支球队得在第 i-1 ...
分类：
其他好文 时间：
2015-02-26 22:53:23
阅读次数：
187
堆是一种完全二叉树，分为大根堆和小根堆，以大根堆为例：大根堆满足性质：对于堆中的任意一个节点，其值在以该节点为根的子树中最大。支持的操作：O(logn)的insert和O(logn)的pop.（1）insert操作：将插入元素放到完全二叉树的最后一个节点之后的一个节点，然后从该节点开始向上不断维护堆...
分类：
其他好文 时间：
2015-02-23 11:57:36
阅读次数：
137
（15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d...
分类：
其他好文 时间：
2015-02-19 20:42:55
阅读次数：
146
堆优先队列：特殊的”队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序
堆是优先队列的完全二叉树表示。
堆的两个特性：
①结构性：用数组表示的完全二叉树
②有序性：任意结点的关键字是其子树所有结点的最大值，叫最大堆(或最小值，叫最小堆)(注意从根结点到任意结点路径上结点序列的有序性)下面举一个最大堆的例子。
/** 最大堆的操作 */
typedef st...
分类：
编程语言 时间：
2015-02-17 22:21:37
阅读次数：
231
//分析：明显的树形关系，题目描述的是一棵高 n + 1的完全二叉树，则 dp[树层号][team号]（规定最底层为 0 层，层数朝节点的方向依次递增），推一下就好了//稍微需要想一下的是比赛双方的选取，下面给出两种方法//#1 枚举起点划分team区间 1 #include "iostream" ...
分类：
其他好文 时间：
2015-02-17 19:52:18
阅读次数：
206
1. 二叉堆是完全二叉树，即它的N级子节点放慢之后才会去放N+1级子节点2. 二叉堆用数组实现，每个子节点通过固定的索引找到（由完全二叉树保证）3. 二叉堆排序只保证堆顶有效，即堆顶是最大值或最小值，是优先队列实现的不二选择4. 二叉堆删除节点，需要重新组织堆内结构，不太高效5. 二叉树，也叫二叉搜...
分类：
其他好文 时间：
2015-02-15 12:05:52
阅读次数：
141
上一节我们写了树以及二叉树的知识
http://blog.csdn.net/wtyvhreal/article/details/43487095
堆是一种特殊的完全二叉树。
所有父节点都比子节点要小，这样的完全二叉树称为最小堆，反之叫最大堆。
下图一棵完全二叉树，调整为最小堆步骤：
向下调整的代码如下：
从上面可以得到：调...
分类：
编程语言 时间：
2015-02-04 18:50:47
阅读次数：
159
如果直接利用二叉树的层序是没有办法构建一个二叉树的，但是如果是完全二叉树应该是可以的
这里层序序列中用-1表示当前节点没有值
构建主要采用了非递归的方法，利用了queue，因为层序的遍历可以通过queue来实现那么自然也可以通过这个方法进行构建
#include
#include
#include
using namespace std;
typedef struct T...
分类：
其他好文 时间：
2015-02-04 16:38:19
阅读次数：
166
树是不包含回路的连通无向图。
左边是一棵树，右边的是一个图，因为左边的没有回路，而右边的存在1-2-5-3-1这样的回路。
树特征：
1.一棵树中的任意两个节点有且仅有唯一的一条路径连通；
2.一棵树如果有n个节点，那么它一定恰好有n-1条边；
3.在一棵树中加一条边将会构成一个回路。
树是指任意两个节点间有且只有一条路径的无向图。只有是没有回路的连通无向图就是树。...
分类：
其他好文 时间：
2015-02-04 16:37:02
阅读次数：
179
