2026 04 2月 算法与数据结构 2026/2/4 00:41:40 二叉堆的构建与调整：优先级队列的底层实现原理 2026-02-04 Yang Jie 7 次阅读 本文深入探讨了二叉堆的构建与调整，详细介绍了其作为优先级队列底层实现的原理。首先阐述了二叉堆的基本概念和存储方式，接着分别介绍了插入法和自底向上法构建二叉堆的方法，以及插入和删除元素后的调整过程。然后基于二叉堆实现了优先级队列，并介绍了其在任务调度、图算法和数据压缩等方面的应用场景。最后分析了二叉堆的优缺点和注意事项。通过本文，读者可以全面了解二叉堆的相关知识和应用。 priority queue data structure Binary Heap Heap Construction Heap Adjustment
2026 31 1月 算法与数据结构 2026/1/31 01:58:50 斜堆（Skew Heap）的实现：合并操作、自调整特性及与二叉堆的性能对比 2026-01-31 Zhao Ying 15 次阅读 本文深入探讨了斜堆的实现，详细介绍了其合并操作的原理和实现代码，并分析了斜堆的自调整特性。同时，将斜堆与二叉堆进行了性能对比，包括时间复杂度和空间复杂度。此外，还介绍了斜堆的应用场景、技术优缺点和注意事项。通过本文的学习，读者可以全面了解斜堆这种数据结构，并根据实际需求选择合适的堆结构。 Performance Comparison Merge Operation Skew Heap Self-adjusting Property Binary Heap