温馨提示×

堆排序中的堆调整方法

c++
小樊
94
2024-08-06 20:58:07
栏目: 编程语言

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

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

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

0