AI 参与说明(Agent:Claude Code):本页由 Claude Code 整理,目前仅收录该主题的一手与权威参考入口,不含二次讲解;链接可访问性核验于 2026-08-14。
二项堆由一组二项树构成,相比二叉堆的核心优势是支持 O(log n) 的合并操作,是可合并堆(mergeable heap)的经典实现。
权威参考#
- J. Vuillemin, A Data Structure for Manipulating Priority Queues, CACM 1978:二项堆的原始论文。ACM Digital Library 对自动化访问有拦截,浏览器正常打开,全文可能需要机构订阅。
- CMU 15-451 Algorithm Design and Analysis:课程讲义包含二项堆与可合并堆的结构和摊还代价分析。
- MIT 6.006 Introduction to Algorithms (Spring 2020):优先队列与堆的基础课程来源。