首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

VC++2012编程演示数据结构《27》最小堆二叉树

2012-11-23 
VC++2012编程演练数据结构《27》最小堆二叉树最大堆和最小堆是二叉堆的两种形式。  最大堆:根结点的键值是所

VC++2012编程演练数据结构《27》最小堆二叉树
最大堆和最小堆是二叉堆的两种形式。
  最大堆:根结点的键值是所有堆结点键值中最大者。
  最小堆:根结点的键值是所有堆结点键值中最小者。
  而最大-最小堆集结了最大堆和最小堆的优点,这也是其名字的由来。
  最大-最小堆是最大层和最小层交替出现的二叉树,即最大层结点的儿子属于最小层,最小层结点的儿子属于最大层。

  以最大(小)层结点为根结点的子树保有最大(小)堆性质:根结点的键值为该子树结点键值中最大(小)项。

我们来创建一个工程

VC++2012编程演示数据结构《27》最小堆二叉树

类声明如下


代码下载

http://download.csdn.net/detail/yincheng01/4789782

热点排行