面试官:说说你对堆的理解?如何实现?应用场景?
在计算机科学中,图是一种抽象的数据类型,在图中的数据元素通常称为结点,V是所有顶点的集合,E是所有边的集合。
14    2021-09-29
面试官:说说你对堆的理解?如何实现?应用场景?
堆化的过程是顺着节点所在路径比较交换的,所以堆化的时间复杂度跟树的高度成正比,也就是Olog(n),插入数据和删除堆顶元素的主要逻辑就是堆化。
10    2021-09-28
1