堆与优先队列 - scolo

登录

colo

欲买桂花同载酒

累计撰写 1823 篇文章
累计收到 0 条评论

堆与优先队列

2025-12-12
最小堆的插入操作实现实现最小堆的插入操作需要：将新元素添加到堆的末尾执行上浮操作(swim)维护堆性质时间复杂度为O(log n)关键步骤：将元素插入数组末尾与父节点比较，若更小则交换重复步骤2直到满足堆性质
- 2025年-12月-12日
- 5 阅读
- 0 评论
堆与优先队列
2025-12-12
合并K个有序链表使用最小堆（优先队列）高效合并K个有序链表：初始化最小堆，存储每个链表的头节点（值+节点引用）创建虚拟头节点(dummy)简化链表操作循环从堆中弹出最小节点：将节点连接到结果链表若该节点有后继节点，将后继节点入堆时间复杂度优化至O(N log K)，空间复杂度O(K)
- 2025年-12月-12日
- 4 阅读
- 0 评论
堆与优先队列

colo

欲买桂花同载酒

1823 文章数

0 评论量

人生倒计时

舔狗日记