首页 > 其他 > 详细

一些基本数据知识

时间:2016-08-14 14:19:51      阅读:80      评论:0      收藏:0      [点我收藏+]


堆,也叫二叉堆,就是完全二叉树

二叉堆满足二个特性:

1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。

2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。

当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆。下图展示一个最小堆:


技术分享

堆排序就是插入排序,或者建立排序,很简单






一些基本数据知识

原文:http://www.cnblogs.com/wuqingzangyue/p/5770092.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!