堆的定义：
堆的由来：要从优先队列说起，优先队列的定义：一般的队列取出的值是先进先出，是按入队顺序去出的。那么优先队列则是按照元素的优先权的大小，比如总是取出一组数据中的最大数。那么优先队列如何实现呢？？可以通过数组和链表实现，但是时间复杂度很高。如下：
最好的办法就是完全二叉树来实现优先队列，我们知道完全二叉树最好的存储方式就是数组，而不是链表，可以说堆……继续阅读 »
站点默认
7年前 (2019-11-06) 1154浏览 1评论
2个赞
-
站点默认
-
1159浏览
-
2个赞
-
7年前 (2019-11-05)
-
日记
