- 博客(2)
- 收藏
- 关注
RSS订阅转载 堆排序算法（图解详细流程）
堆排序算法（图解详细流程）堆排序的时间复杂度O(N*logN),额外空间复杂度O(1)，是一个不稳定性的排序目录一 准备知识1.1 大根堆和小根堆二 堆排序基本步骤2.1 构造堆2.2固定最大值再构造堆三 总结四代码一 准备知识堆的结构可以分为大根堆和小根堆，是一个完全二叉树，而堆排序是根据堆的这种数据结构设计的一种排序，下面先来看看什么是大根堆和小根堆1.1 大根堆和小根堆性质：每个结点的值都大于其左孩子和右孩子结点的值，称之为大根堆；每个...
2020-09-06 09:52:03
497
转载 堆：支持删除任意元素以及一些其他基本操作的堆
代码1：转载于https://blog.csdn.net/weixin_45630722/article/details/108286961 struct heap {//手写实现删除任意位置数值的堆 priority_queue<int> A , B; //A存储了当前所有元素（包括未删除元素）， //Bq2q2存储了q1q1中已删除的元素 ...
2020-09-06 09:37:37
1382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人