2014年10月13日

堆

摘要： 堆，heap。常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。堆在结构上其实就是完全二叉树，分为大顶堆和小顶堆。大顶堆就是根节点必大于左右子树的所有结点，小顶堆则反之。由此可知，堆顶元素必为最大。堆排序，就将堆顶元素取出，放到序列，然后再建堆，直至所有元素排好序。堆排序对于规模较小的... 阅读全文

posted @ 2014-10-13 22:55 左直拳 阅读(145) 评论(0) 推荐(0) 编辑

导航