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