堆排序中的堆调整方法

avatar
作者
猴君
阅读量:0

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

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

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

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!