- 博客(1)
- 收藏
- 关注
原创 堆排序(大顶堆)
一:堆 堆可以看做一个完全二叉树,同时该完全二叉树满足双亲结点大于等于孩子结点(大顶堆),或者双亲结点小于等于孩子结点(小顶堆)。 二:堆排序(以大顶堆为例) 大顶堆产生顺序序列,小顶堆产生逆序序列。 已知序列[a0,a1,…,an]。测试序列为{5,9,3,7,6,5}; a)将序列初始化,从最后面的非叶子结点开始调整产生大顶堆。 b)
2017-05-16 16:51:04 9354 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人