2008年6月13日
数据结构 : 堆之外传
摘要： 优先级队列是仅允许访问最小项的基本数据结构。 这篇文章将讨论支持优先级队列数据结构的一种实现，即著名的二叉堆（Binary Heap）。 如无特别提及，本文均简称其为堆。 堆支持最坏情况对对数时间的新项插入和最小项删除，而具体实现则使用我们最熟知的数组。 阅读全文
posted @ 2008-06-13 03:23 Angel Lucifer 阅读(4046) 评论(21) 推荐(0) 编辑