二叉堆基本模板(正稿)

PS:前面没用markdown,粘上来的代码连缩进都没有,无法看。。。 首先澄清一下优先队列和二叉堆之间的关系,这是基本的计算机科学理论知识; 优先队列是一种抽象数据结构,它的概念只关心它具备什么功能,而不关心这些功能是如何实现的; 优先队列最经常使用二叉堆实现; 形象地说,咱们有一台黑箱,上面写着”优先队列“四个字,它带有实现优先队列功能(插入值,取出最值)的出入口;而拆开黑箱,里面是用二叉堆搭
相关文章
相关标签/搜索