2016年12月9日
排序算法之堆排序（优先队列）
摘要： 1、堆排序的堆，其实是一个 完全二叉树。既是一个结点要么是叶子结点，要么必定有左右两个子节点的树。 2、堆有序：每个结点的值，都必须大于两个子节点。但是两个子结点的大小不作要求。 3、一棵大小为N的完全二叉树，高度为lgN（层）。 用数组实现堆，假设数组下标从0开始，下标为k的元素，它的左子树是2k 阅读全文
posted @ 2016-12-09 21:55 wzb的QQ空间 阅读(719) 评论(0) 推荐(0)