2021年5月3日
自建堆
摘要： 这是大顶堆 建堆heapify()和取最大值delMax()都是用的下滤percolateDown() 实现下滤可以借助swap()和properParent()--找到三者中的最大值的秩--可以比较简洁实现。 上滤的话注意循环退出条件要注意parent== pos，避免进入死循环(-1/2==0) 阅读全文
posted @ 2021-05-03 22:40 wsshub 阅读(70) 评论(0) 推荐(0)