- 博客(4)
- 收藏
- 关注
原创 十大排序算法(C++方法实现)
从最后一个非叶子节点开始向上进行堆化原因是叶子节点自然满足堆的性质,而非叶子节点可能不满足堆的性质。而之后从根节点开始堆化的原因是,除了根节点外,其余节点都满足堆的性质,且在交换之前,根节点下面的两个节点是除根节点之外的最大节点,因此在交换之后,只需要对根节点进行堆化,将其调整满足堆的性质即可。
2024-08-02 20:20:01
449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人