T
堆树形结构A
数组视图?
堆操作说明插入操作:将新元素放到堆末尾,然后与其父结点比较,若大于父结点则交换(大顶堆),重复此过程直到满足堆性质。
删除堆顶:将堆顶与末尾元素交换,移除末尾元素,然后对新的堆顶进行向下筛选,使其满足堆性质。
插入元素(向上调整)、删除堆顶(向下调整)、堆维护动画
插入操作:将新元素放到堆末尾,然后与其父结点比较,若大于父结点则交换(大顶堆),重复此过程直到满足堆性质。
删除堆顶:将堆顶与末尾元素交换,移除末尾元素,然后对新的堆顶进行向下筛选,使其满足堆性质。