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