堆排序中的堆调整方法

   2024-10-02 5520
核心提示:堆排序中的堆调整方法有两种:上浮和下沉。上浮:也称为向上调整或堆化。当一个节点的值发生改变,可能导致它与父节点的大小关系

堆排序中的堆调整方法有两种:上浮和下沉。

上浮:也称为向上调整或堆化。当一个节点的值发生改变,可能导致它与父节点的大小关系不满足堆的性质(最大堆或最小堆)。此时需要将该节点向上移动,直到满足堆的性质为止。

下沉:也称为向下调整。当一个节点的值发生改变,可能导致它与子节点的大小关系不满足堆的性质。此时需要将该节点向下移动,直到满足堆的性质为止。

 
举报打赏
 
更多>同类物流大全
推荐图文
推荐物流大全
点击排行

网站首页  |  关于我们  |  联系方式 | 网站留言    |  赣ICP备2021007278号