数据结构
文章平均质量分 65
数据结构Java实现
我可能在扯淡
愛運動,愛思考,愛閱讀,愛生活
展开
-
堆排序
堆排序 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。首先以线性时间建立一个大顶堆,然后通过执行N-1次删除堆顶元素(deleteMax)操作来实现元素排序。 代码实现 Java private void heapSort() { bulidHeap(); //建立.原创 2021-03-07 23:26:16 · 140 阅读 · 0 评论 -
堆的原理和实现
堆的原理 什么是堆 堆满足下面两点: 是一颗完全二叉树 大顶堆任意孩子节点小于或等于父节点(小顶堆任意孩子节点大于或等于父节点) 补一张图(有堆 没有堆) 如上图,图1不满足孩子节点小于或等于父节点的性质,图2是合格的最大堆,图3不满足完全二叉树的性质。 堆的用途 优先队列指的是元素入队和出.原创 2021-03-07 22:47:57 · 569 阅读 · 2 评论