2016年9月22日
排序总结[4]_堆排序
摘要： 这一篇介绍堆排序，堆排序需要具有背景知识二叉堆。 一、二叉堆（优先队列） 二叉堆是一种最常用的优先队列。 1. 堆的性质： 1.1 结构性质：堆是一颗完全二叉树，注意完全二叉树指的是除最底层外其他都是完全被填满的，对底层元素从左到右依次填入（可以不填满）； 1.2 堆序性质：以小堆为例，最小元素肯定 阅读全文
posted @ 2016-09-22 11:27 山月记 阅读(216) 评论(0) 推荐(0) 编辑