2015年4月9日
堆的概念及实现
摘要： 1.概述： 堆的概念：堆是一种完全二叉树，其高度为log(n)，可以用一维数组来实现。堆中存储的数据是局部有序的。可分为两种堆：最大顶堆和最小顶堆。 最大顶堆：任意一个结点的值都大于等于其任意一个子结点的值。 最小顶堆：任意一个结点的值都小于等于其任意一个子结点的值。可以发现，堆的罗辑结构是树... 阅读全文
posted @ 2015-04-09 15:24 无道圣君 阅读(711) 评论(0) 推荐(0) 编辑