- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆排序（heap sort）
从上图中可以看出，图中的树是一个完全二叉树；左图中根结点的值是最大的数，所有结点的值都要大于它的左右孩子，右图中根结点的值是最小的，所有结点的值都要小于它的左右孩子，这就是一个堆结构。堆分为大顶堆和小顶堆；大顶堆如左图所示，是一个完全二叉树，每个结点的值都大于或等于左右孩子的值；小顶堆如右图所示，是一个完全二叉树，每个结点的值都小于或等于左右孩子的值；堆的根结点的值一定是堆中所有结点最大的或最小的值。
2022-08-16 20:19:40
175
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人