2020年6月10日
堆与优先队列
摘要： 我们经常提到的数据结构大顶堆指的是二叉堆，它是一颗堆有序的完全二叉树（非叶子结点层都是满的，最后一层从右向左只能空缺右结点)。其中根节点是所有结点中最大，并且每个父节点都大于其两个子节点（堆有序）。完全二叉树底层是用数组实现的，所以它只是逻辑上的一个概念。下图是一个大顶堆的例子： 那么给定一个数组怎 阅读全文
posted @ 2020-06-10 20:43 今天你做题了吗 阅读(233) 评论(0) 推荐(0) 编辑