2014年3月8日
算法导论学习之——堆排序
摘要： 在这一篇文章中，首先介绍一下堆的属性和性质。然后讲解一下建堆的过程，最后讲解堆排序。1、堆的介绍 堆的物理存储结构就是一个一维的数组，其数据结构就是一个完全的二叉树。需要注意的是堆中的每个结点不需要后继指针，其父节点和左右孩子结点都可以通过计算得到。假设要计算结点i（i为数组的下标）的父节点和... 阅读全文
posted @ 2014-03-08 14:46 liuwu265 阅读(791) 评论(0) 推荐(0)