2016年10月7日
堆排序
摘要： 1、堆的特点 是完全二叉树：除了树的最后一层结点不需要是满的，其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件，也就是说每一个结点的关键字都大于等于（或小于等于）这个结点的子节点的关键字 堆节点的访问： 对于给定的某个结点的下标 i， 它的父节点的下标为floor 阅读全文
posted @ 2016-10-07 18:32 no_one 阅读(158) 评论(0) 推荐(0) 编辑