06 2021 档案

数据结构：堆（Heap）
摘要：堆就是用数组实现的二叉树，所以它没有使用父指针或者子指针。堆根据“堆属性”来排序，“堆属性”决定了树中节点的位置。 堆的常用方法： 构建优先队列 支持堆排序 快速找出一个集合中的最小值（或者最大值） 在朋友面前装逼 堆属性 堆分为两种：最大堆和最小堆，两者的差别在于节点的排序方式。 在最大堆中，父节 阅读全文
posted @ 2021-06-14 11:26 希声lx 阅读(1093) 评论(0) 推荐(0) 编辑

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