2020年10月19日
为什么堆化 heapify() 只用 O(n) 就做到了？
摘要： heapify() 前面两篇文章介绍了什么是堆以及堆的两个基本操作，但其实呢，堆还有一个大名鼎鼎的非常重要的操作，就是 heapify() 了，它是一个很神奇的操作， 可以用 O(n) 的时间把一个乱序的数组变成一个 heap。 但是呢，heapify() 并不是一个 public API，看： 所 阅读全文
posted @ 2020-10-19 08:10 小齐本齐 阅读(1276) 评论(0) 推荐(2) 编辑