接着上一次对非线性逻辑数据结构树的内容，开启对二叉树的深入复习和总结。首先还是先回顾一下几个重要的概念：
一、回顾
1. 满二叉树与完全二叉树
满二叉树指的是除了叶子节点外所有的节点都有两个子节点。这样可以很容易的计算出满二叉树的深度，要掌握满二叉树的一些性质。
完全二叉树则是从满二叉树继承而来，指的所有的节点按照从上到下，从左到右的层次顺序依次排列所构成的二叉树称之为完全二叉树。所以可以...
分类：
其他好文 时间：
2015-08-02 23:29:41
阅读次数：
205
题目如下：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than the node's k...
分类：
其他好文 时间：
2015-08-01 01:09:59
阅读次数：
109
堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为最大堆和最小堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。1、根结点若有子树，则子树一定也是堆。2、根结点一定大于（或小于）子结点。因为要求堆必须是完全二叉树，所以可以用线性的数据结构，比如数组，来实现堆。利用数组实现，则对于长为N的堆中的元素从0到N-1排列...
分类：
其他好文 时间：
2015-07-30 19:34:42
阅读次数：
414
转自：http://blog.csdn.net/morewindows/article/details/6709644/堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉...
分类：
编程语言 时间：
2015-07-30 16:52:43
阅读次数：
127
堆的定义如下：
n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。
" ki=k2i,ki>=k2i+1.（i=1,2,…,[n/2])"
若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，
则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值（如果有的话），称之为大顶堆。
则完全二叉树...
分类：
编程语言 时间：
2015-07-30 09:32:27
阅读次数：
152
堆排序算法分析 什么是堆 ? ? ? ?我们这里讨论的堆是一种数据结构，而不是垃圾收集存储机制。（二叉）堆一个数组，它可以被看成一个近似的完全二叉树，即一棵树上的每一个结点对应数组中的某一个元素，除了最...
分类：
编程语言 时间：
2015-07-28 21:24:24
阅读次数：
143
1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
堆其实是一个完全二叉树堆分为大顶堆和小顶堆(index从0开始哦)大顶堆：key[i]>=key[2i+1]&&key[i]>=key[2i+2]，大堆顶的关键字肯定是所有关键字中最大的小顶堆：key[i]<=key[2i+1]&&key[i]<=key[2i+2]，小顶堆的堆顶的关键字是所有关键字...
分类：
编程语言 时间：
2015-07-28 12:52:22
阅读次数：
118
http://www.cnblogs.com/dolphin0520/archive/2011/10/06/2199741.html 堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质：...
分类：
编程语言 时间：
2015-07-27 12:59:07
阅读次数：
130
机试题：用C语言编写控制台程序。使用二叉树按层逆遍历输出树的每一个元素。（即从最底层往上输出直到根节点）要求：1，自定义数据结构。使用满二叉树存储输入数据。2，input：0,1,2,3,4,5,6，7output：7，3,4,5,6，1,2，0 分析：假如树的节点数目为num，则树高为：log（n...
分类：
其他好文 时间：
2015-07-25 12:06:30
阅读次数：
147
