2008年10月11日
数据结构--堆
摘要： 堆，与其说是一种数据结构，不如说是一种排序算法。用堆算法，可以轻松得到一组数据中最大的或最小的元素。 其结构就是完全二叉树的顺序存储方式。即在一个数组中存储一颗完全二叉树。 通常，堆分为"大根堆"和"小根堆"，前者的树顶元素是数组中最大的一个，后者是最小的一个。 阅读全文
posted @ 2008-10-11 22:32 刺儿头 阅读(830) 评论(1) 推荐(0) 编辑