Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and...
分类：
其他好文 时间：
2015-06-11 14:42:50
阅读次数：
126
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, exc...
分类：
其他好文 时间：
2015-06-11 01:43:05
阅读次数：
112
二叉树定义：
1.有且仅有一个特定的称之为根root的结点
2.当n>1时，除根结点之外的其余结点分为两个互不相交的子集。他们称为二叉树的左子树和右子树。
二叉树的一种建立方法：
若对有n个结点的完全二叉树进行顺序编号（1=1）的结点。
当i=1时，该结点为根，它无双亲结点;
当i>1时，该节点的双亲编号为[i/2];
若2i
当2i+1
利用上个性质，对任意二叉树，先按满二叉树...
分类：
其他好文 时间：
2015-06-09 10:04:17
阅读次数：
223
1. 堆排序是一种不稳定的排序，时间复杂度是O(nlogn)，最差也是O(nlogn)，堆排序也可看成是一个“完全二叉树”，其中MinHeap经常被当作最小优先队列。堆排序的过程：每次弹出堆的堆顶元素，然后把堆的最右下叫元素交换，然后重新调整堆。调整堆主要依据：找左/右子节点的最大的那个元素，然后交...
分类：
其他好文 时间：
2015-06-08 14:40:20
阅读次数：
210
1.完全二叉树完全二叉树由于其结构上的特点，通常采用顺序存储方式存储。一棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性系列。如下图：完全二叉树除最下面一层外，各层都被结点充满了，每一层结点的个数恰好是上一层结点个数的2倍，因此通过一个结点的..
分类：
编程语言 时间：
2015-06-05 17:57:13
阅读次数：
307
一.堆介绍堆，是一棵完全二叉树，根的值大于左右子树中所有结点的值，左右子树也是堆，除此之外，对其它元素之间的大小关系（如左右子树之间元素大小关系）没有要求。这是大根堆，如果把“大于”换成“小于“，就是小根堆，这里都以大根堆为例。由于堆是完全二叉树，所以可以用..
分类：
编程语言 时间：
2015-06-05 17:55:09
阅读次数：
245
二叉树的存储结构有两种：顺序存储结构和链式存储结构。顺序存储结构对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i的结点存放到数组中的第i个分量中。如此根据性质6.7，可..
分类：
其他好文 时间：
2015-06-03 13:56:19
阅读次数：
120
二叉树的存储结构有两种：顺序存储结构和链式存储结构。顺序存储结构对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3 所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7，可以得到结点i 的父结点、左右孩...
分类：
其他好文 时间：
2015-06-03 13:18:11
阅读次数：
121
二叉树的存储结构有两种：顺序存储结构和链式存储结构。
顺序存储结构
对于满二叉树和完全二叉树来说，可以将其数据元素逐层存放到一组连续的存储单元中，如图6-3 所示。用一维数组来实现顺序存储结构时，将二叉树中编号为i 的结点存放到数组中的第i 个分量中。如此根据性质6.7，可以得到结点i 的父结点、左右孩子结点分别存放在、2i 以及2i+1 ?i / 2? 分量中。
图6-3 顺序...
分类：
其他好文 时间：
2015-06-03 11:51:47
阅读次数：
226
转自：http://blog.csdn.net/brillianteagle/article/details/39118937一、完全二叉树的判断参考：http://blog.csdn.net/lilypp/article/details/6158699/【分析】根节点开始进行层次遍历，节点入队列，...
分类：
其他好文 时间：
2015-06-03 09:39:31
阅读次数：
115
