2008年6月13日随笔档案 - 花开花落 - 博客园

随笔-13 评论-168 文章-0 trackbacks-19

2008年6月13日

数据结构 : 堆之外传

摘要: 优先级队列是仅允许访问最小项的基本数据结构。
这篇文章将讨论支持优先级队列数据结构的一种实现，即著名的二叉堆（Binary Heap）。
如无特别提及，本文均简称其为堆。
堆支持最坏情况对对数时间的新项插入和最小项删除，而具体实现则使用我们最熟知的数组。阅读全文

posted @ 2008-06-13 03:23 Angel Lucifer 阅读(2084) | 评论 (20) | 编辑