2017年4月14日
最大（小）堆和堆排序简介
摘要： （注：本文的相关叙述和图片摘自《数据结构与算法分析新视角》(周幸妮等)，因此本文只是我的一个复习记录，详细的论述请参考该书。） 1. 最大（小）堆 对于一个完全二叉树来说，如果所有的结点（叶子结点除外）的值都大于（小于）其左右孩子结点的值，那么这个完全二叉树就被成为一个大（小）根堆。如下图所示。按照 阅读全文
posted @ 2017-04-14 10:19 IUNI_JM 阅读(7111) 评论(0) 推荐(0) 编辑