2018年6月1日
堆排序基本原理及实现
摘要： 一、堆的概念 我们一般提到堆排序里的堆指的是二叉堆（binary heap），是一种完全二叉树，二叉堆有两种：最大堆和最小堆，特点是父节点的值大于（小于）两个小节点的值。 二、基础知识 完全二叉树有一个性质是，除了最底层，每一层都是满的，这使得堆可以利用数组来表示，每个结点对应数组中的一个元素，如下 阅读全文
posted @ 2018-06-01 15:30 大师兄啊哈 阅读(9247) 评论(0) 推荐(2) 编辑