2017年3月30日

堆与堆排序

摘要： 堆与堆排序 一、什么是堆 堆其实是一颗完全二叉树，除了树的最后一层不是满的，其他层从左到右都是满的。堆中除叶子节点外每个节点的关键字都大于等于（或小于等于）他的左右孩子的关键字，其中节点的关键字都大于等于左右孩子的关键字的堆称之为“大顶堆”或“最大化堆”，如下图a；节点的关键字都小于等于左右孩子的关 阅读全文

posted @ 2017-03-30 16:27 JC向北 阅读(831) 评论(0) 推荐(0) 编辑

导航