- 博客(1)
- 收藏
- 关注
原创 堆排序及堆的相关代码实现和复杂度分析
1、基本概念 1.1、什么是堆 堆可以看作是一个完全二叉树的数据对象,也就是说用数组来实现堆,表现形式为一颗完全二叉树。 注意:由于是数组实现的,对于每个节点(下标为k)而言,它的左节点的下标是2k+1,右节点下标是2k+2 1.2、堆的分类 堆分为大顶堆和小顶堆 以下实现都以大顶堆为基准,大顶堆就是说,每个节点都比他的子节点要大,也就是说根节点是堆中最大的元素。 小结:堆的两个特性: 结构性:用数组表示的完全二叉树 有序性:任一结点的关键字是其子树所有节点的最大值(或最小值) 堆的实例 2、代码实现 堆
2021-02-21 12:47:11 197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人