堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为最大堆和最小堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。1、根结点若有子树，则子树一定也是堆。2、根结点一定大于（或小于）子结点。因为要求堆必须是完全二叉树，所以可以用线性的数据结构，比如数组，来实现堆。利用数组实现，则对于长为N的堆中的元素从0到N-1排列...
分类：
其他好文 时间：
2015-07-30 19:34:42
阅读次数：
414
堆的定义如下：
n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。
" ki=k2i,ki>=k2i+1.（i=1,2,…,[n/2])"
若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，
则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值（如果有的话），称之为大顶堆。
则完全二叉树...
分类：
编程语言 时间：
2015-07-30 09:32:27
阅读次数：
152
该类模板实现了一个二叉树的模板类，采用二叉链表实现。定义二叉树节点类，采用二叉链表实现。/////////////////////////
#include
#include
#include
#include
using namespace std;
template
struct BinTreeNode //二叉树节点类的定义，使用二叉链表
{
T data;
B...
分类：
其他好文 时间：
2015-07-29 17:23:07
阅读次数：
299
1、二叉树：非线性数据结构，常被用于实现二叉查找树和二叉堆二叉树的第i层至多有2的i-1次方个结点；深度为k的二叉树至多有2^(k)-1个结点；对任何一棵二叉树T。满二叉树完全二叉树平衡二叉树2、二叉树的遍历：遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则..
分类：
其他好文 时间：
2015-07-28 14:53:11
阅读次数：
145
二叉树的定义：n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互相不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树的特点：
0<=度<=2；
左右子树是有顺序的，不能颠倒；
不论有几棵子树，也要区分它是左子树还是右子树。
二叉树的五种基本形态：
空二叉树；
只有一个根结点；
根结点只有左子树；
根结点只有右子树；
根结点既有左子树又有右子树。
举例...
分类：
编程语言 时间：
2015-07-23 23:48:52
阅读次数：
322
求二叉树的高度，叶子节点个数，第K层结点个数，求祖先结点问题...
分类：
其他好文 时间：
2015-07-17 09:56:24
阅读次数：
245
查找： ? 静态查找（只查找）：顺序查找（）， 折半查找，分块查找 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树 B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时...
分类：
编程语言 时间：
2015-07-13 18:57:05
阅读次数：
136
二叉树的顺序存储结构就是用一维数组存储二叉树中的节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系。—–>一般只用于完全二叉树
链式存储—–>二叉链表
定义： lchild | data | rchild（两个指针域，一个数据域）typedef struct Node {
ElemType data;
struct Node *lchild...
分类：
其他好文 时间：
2015-07-11 18:34:13
阅读次数：
158
#ifndef BINTREE_H_INCLUDED
#define BINTREE_H_INCLUDED
#include
#include
#include
#include
using namespace std;
template
class BinTree;
template
class BinTreeNode
{
public:
friend class BinT...
分类：
其他好文 时间：
2015-06-19 15:25:51
阅读次数：
139
//实现二叉树以及其基本操作
//头文件
#include
using namespace std;
template
class Bintree;
template
class BintreeNode
{
friend class Bintree;
public:
BintreeNode() :data(Type()), leftchild(NULL), rightchild(N...
分类：
其他好文 时间：
2015-06-09 11:50:48
阅读次数：
95
