2026 01 4月 算法与数据结构 2026/4/1 00:26:12 左偏堆与斜堆：两种可合并堆数据结构如何实现高效优先级队列 2026-04-01 Liu Hua 577 次阅读 本文详细介绍了左偏堆和斜堆这两种可合并堆数据结构，用于实现高效优先级队列。通过生活实例解释了优先级队列的概念，接着分别阐述了左偏堆和斜堆的概念、操作、优缺点及应用场景，并对它们进行了比较。还给出了 Java 代码示例，最后说明了使用这两种数据结构的注意事项。帮助不同基础的开发者理解和选择合适的数据结构来实现优先级队列。 Java priority queue data structure Skew Heap Leftist Heap
2026 31 1月 算法与数据结构 2026/1/31 01:58:50 斜堆（Skew Heap）的实现：合并操作、自调整特性及与二叉堆的性能对比 2026-01-31 Zhao Ying 996 次阅读 本文深入探讨了斜堆的实现，详细介绍了其合并操作的原理和实现代码，并分析了斜堆的自调整特性。同时，将斜堆与二叉堆进行了性能对比，包括时间复杂度和空间复杂度。此外，还介绍了斜堆的应用场景、技术优缺点和注意事项。通过本文的学习，读者可以全面了解斜堆这种数据结构，并根据实际需求选择合适的堆结构。 Performance Comparison Merge Operation Skew Heap Self-adjusting Property Binary Heap