- 博客(2)
- 收藏
- 关注
原创 选择类排序---堆排序
堆存储:堆的数据实际是保存在数组中的,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。 大根堆:根节点的值大于等于左右子树的值 小根堆:根节点的值小于等于左右子树的值堆排序主要有几个操作步骤:1> 初始化堆:先将一个数组初始化为一颗完全二叉树,再利用筛选的方法逐层向上把所有子树调整为大根
2016-03-06 16:50:55 544
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人