2020年8月30日
简单堆结构详解
摘要： 堆的本质就是一棵完全二叉树。 简单的堆可以分为两种：大顶堆与小顶堆。 0.为什么选择堆 在OI中，我们经常遇到一类问题，需要重复寻找最大值或最小值，如果我们每次都遍历一遍数组或每次都 sort 一遍，时间复杂度会非常之高，有可能出现 O（n2）的悲剧。这时候，亲爱的堆就出现了。 堆只需要通过更改部分 阅读全文
posted @ 2020-08-30 09:30 AlienCollapsar 阅读(492) 评论(0) 推荐(1)
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq