转载自：https://www.cnblogs.com/vachester/p/5840217.html
1 二叉堆和优先队列的概念
1.1 二叉堆
![]()
1688896170
二叉堆是一个数组，它可以被看成一个近似的完全二叉树，树上每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左到右填充。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap_size表示有多少个堆元素存储在该数组中，这里，0
关注
打赏
查看更多评论
立即登录/注册
微信扫码登录