几个概念：
完全二叉树：是指除叶子节点那层外，叶子节点以上的第k层都含有2k2^k个节点而且叶子节那层的节点都靠左方。
满二叉树:与完全二叉树先比，多了连叶子节点也要全满的限制条件。
堆的代码实现(数组实现）:int heap[10000], sz = 0;void push(int x) { //向堆里面增加元素X
int i = sz++, p;
while(i > 0)...
分类：
其他好文 时间：
2015-04-17 22:22:15
阅读次数：
202
B. Om Nom and Dark Park在满二叉树上的某些边上添加一些值。使得根节点到叶子节点的路径上的权值和都相等。求最少需要添加多少。我们利用性质解题。 考察兄弟节点。由于他们从跟节点到父节点这路径是相同的，所以需要添加的值为 2...
分类：
其他好文 时间：
2015-04-05 08:57:38
阅读次数：
240
性质一：在二叉树的第i层上至多有2^(i-1)个结点(i>=1)性质二：深度为k的二叉树至多有2^(k-1)个结点(k>=1)性质三：对任意一颗二叉树T，若终端结点数为n0,而其度数为2的结点数为n2,则 n0=n2+1满二叉树：深度为k，且有2^(k-1)个结点的二叉树。 在满二叉树中，每...
分类：
其他好文 时间：
2015-04-04 22:25:50
阅读次数：
175
1、完全二叉树(Complete Binary Tree)的概念若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点...
分类：
其他好文 时间：
2015-03-20 21:51:51
阅读次数：
122
二叉树中每个节点最多只有两个子树，并且其子树有左右之分，次序不能任意颠倒。满二叉树和完全二叉树的区别如下（满二叉树是一种完全二叉树）：二叉树的存储结构1) 顺序存储结构缺点：对非完全二叉树的顺序存储浪费空间。2) 链式存储结构1 typedef struct BiTNode {2 TElemTy.....
分类：
其他好文 时间：
2015-03-18 00:58:06
阅读次数：
196
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。
由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。
如上图，是根据字母的ASCII码建立的最小堆。
我们用数组对满二叉树采用宽度优先遍历存储...
分类：
编程语言 时间：
2015-03-07 15:41:40
阅读次数：
178
本文先介绍了树的概念，然后给出了二叉树和多叉树的实现源码实例。
一、树的概念
树（本质上就使用了递归来定义的，递归就是堆栈应用，因此树离不开递归和堆栈）：树是n个点的有限结合。n=0时是空树，n=1时有且仅有一个结点叫做根，n>1，其余的结点被分成m个互不相交的子集，每一个子集又是一棵树。
森林
二叉树
满二叉树 深度为k，结点个数是2的k次方-1的二叉树。
完全二叉树 深度为k，...
分类：
其他好文 时间：
2015-03-05 09:16:26
阅读次数：
130
树是不包含回路的连通无向图。
左边是一棵树，右边的是一个图，因为左边的没有回路，而右边的存在1-2-5-3-1这样的回路。
树特征：
1.一棵树中的任意两个节点有且仅有唯一的一条路径连通；
2.一棵树如果有n个节点，那么它一定恰好有n-1条边；
3.在一棵树中加一条边将会构成一个回路。
树是指任意两个节点间有且只有一条路径的无向图。只有是没有回路的连通无向图就是树。...
分类：
其他好文 时间：
2015-02-04 16:37:02
阅读次数：
179
<?php
/**
*二叉树的顺序结构的实现比较适合实现完全二叉树和满二叉树。
*我们可以使用数组来存储二叉树每个结点的数据元素，使用数组
*下标表示结点之间的关系，根据完全（满）二叉树的定义，结点间的关系如下：
*1.第i层上，结点序号范围是pow(2,i-1)-1——pow(2,i)-2；
*..
分类：
Web程序 时间：
2015-01-25 22:42:47
阅读次数：
179
（1）二叉树的概念二叉树（Binary Tree）是个有限元素的集合，该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子结点都在同一层...
分类：
其他好文 时间：
2015-01-18 21:04:20
阅读次数：
188
