2010年9月14日
堆与堆排序
摘要： 1.什么是堆这里的堆（二叉堆），指得不是堆栈的那个堆，而是一种数据结构。堆可以视为一棵完全的二叉树，完全二叉树的一个“优秀”的性质是，除了最底层之外，每一层都是满的，这使得堆可以利用数组来表示（普通的一般的二叉树通常用链表作为基本容器表示），每一个结点对应数组中的一个元素。如下图，是一个堆和数组的相互关系二叉堆一般分为两种：最大堆和最小堆。两种堆内部的数据都要满足自己的特点... 阅读全文
posted @ 2010-09-14 01:13 without rest 阅读(790) 评论(0) 推荐(0) 编辑