摘要: 堆 世界上目前有很多种堆,比如二叉堆、斐波那契堆、配对堆、左 偏树等等,不过由于各种原因,OI里面提到的堆都是二叉堆,也 就是下面要讲的。下文的堆都是指的二叉堆。堆可以在单次严格O(logn)的时间复杂度内 插入一个数字、删除最大/小的数字,并严格O(1)询问最大/小的数字、 看起来,堆能做的事情非 阅读全文
posted @ 2022-07-26 22:21 唯私の超电磁砲 阅读(54) 评论(0) 推荐(0) 编辑