- 博客(1)
- 收藏
- 关注
RSS订阅原创 数据结构与算是：Ｃ＋＋实现堆排序
堆排序（基于堆的优先队列实现的） 首先介绍一下二叉堆及其相关的算法 １.堆 在二叉堆中，每个元素都有保证大于等于另两个特定位置的元素，根结点是堆有序二叉树中最大结点。 我们有完全二叉树来表示堆，先定下根结点。然后一层一层地由上向下、由左向右，每个结点的下方连接两个更小的结点，直到将Ｎ个结点全部连接完毕。 如下图就是一个二叉堆的结构 在一个堆中，位置ｋ结点的父结点的位置为［ｋ
2016-06-01 14:27:53
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人