一些基本数据知识


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

二叉堆满足二个特性:

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

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

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




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






posted @ 2016-08-14 13:46  意发并行  阅读(149)  评论(0编辑  收藏  举报