King_Zhang

堆排序

ACM刷题集(1) DP(2) 前缀和(3) 子序列(1) 字符串(1) 循环(1) 思维(1) 数论(8) 未归档(8) 枚举(2) 模拟(3) 模板(1) 模板题(1) 水题(5) 组合数学(1) 蓝桥杯(1) 计算几何(1) 队列(1) 题解(20)

/ 注册

全部文章 / 堆排序（共2篇）

堆排序

堆堆的介绍上面来自orz 感谢我对堆排序的理解：补充堆的介绍首先，堆的前提：完全二叉树，添加时就是从最下面最左。堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值...

2020-05-06

0 698

对顶堆

不竭尽全力去做一件事，你永远不知道，你会有多优秀,加油对顶堆定义：用途：定义：其实就是两个堆，讲一个堆倒过来，让其看一看成一个堆的排序借用一下图形就是这样子的如果上面是大根堆下面是小根堆的话，整体来说就是小跟堆反过来上面是小根堆下面是大根堆的话...

2020-05-06

0 722