路径
路径
面试官:说说你对堆的理解?如何实现?应用场景?
堆化的过程是顺着节点所在路径比较交换的,所以堆化的时间复杂度跟树的高度成正比,也就是Olog(n),插入数据和删除堆顶元素的主要逻辑就是堆化。
12    2021-09-28
1