2025年7月25日
数据结构学习笔记——可删堆
摘要： 声明：以下堆全都是小根堆 一般的堆只支持删除堆顶（也就是最小值），可删堆支持删除任意一个数（必须存在）。 可删堆的维护用了两个普通堆 \(h1, h2\)，\(h1\) 就是原堆，\(h2\) 就是删除堆。在 \(h1\) 且不在 \(h2\) 的元素仍然存在，在 \(h1\) 且在 \(h2\) 阅读全文
posted @ 2025-07-25 18:46 BeBanned 阅读(67) 评论(0) 推荐(0)