- 博客(1)
- 收藏
- 关注
原创 排序 - 堆排序
本篇记录二叉堆的排序,以最大堆的排序为例。 几个概念 完全二叉树:二叉堆是一个完全二叉树,所以可以用数组来定位任一节点的left和right。 left的定位:node=tree[i],node.left=tree[2*i+1] right的定位:node=tree[i],node.right=tree[2*i+2]. 最大堆:父节点总是大于左右子节点。 node&...
2018-06-22 17:29:17 89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人