2020-03-06-algorithm-2
堆定义:堆是一个完全的二叉树,每个节点都满足(任一父节点的键值都不小于子节点的键值)
非升序排列的二叉树
存储的方式
根节点存在H[1]
节点H[i]左右子节点存在H[2i]、H[2i+1]
节点H[j]父节点为
基本操作
make-heap nlog(n) 即
insert
shif
...
这里总有神奇的东西