最大堆与堆排序和优先队列
Posted 呆呆熊大人
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大堆与堆排序和优先队列相关的知识，希望对你有一定的参考价值。
基本概念：堆、树、最大堆 关于堆和树 由《算法导论》的描述，堆的本质是一个完全N叉树，它以数组作为元素的存储载体。这里注意和“堆内存”的概念做区分。 一个二叉堆的结构如下图所示。包括堆的逻辑结构(A)和存储结构(B)： 树通常以指针来构建节点间的连接关系，而堆是利用数组的下标关系来构建树状结构。下标
以上是关于最大堆与堆排序和优先队列的主要内容，如果未能解决你的问题，请参考以下文章