随笔分类 -  数据结构与算法 / 堆

最大堆最小堆及堆排序
摘要：堆这个数据结构在我大学的教材上没有讲解，但平时听说过堆排序什么的，无疑是要用到这个数据结构，所以本篇文章主要是总结下堆的概念和实现。 堆概念 在维基百科中，是这样定义堆的： 堆（英语：Heap）是计算机科学中的一种特别的树状数据结构。若是满足以下特性，即可称为堆：“给定堆中任意节点 P 和 C，若 阅读全文
posted @ 2023-11-02 10:14 mingshan 阅读(888) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示