描述一下最小堆插入一个元素和删除堆顶元素的过程

Question

Accepted Answer

考察点：考察堆的基本操作原理、上浮下沉调整机制和时间复杂度。回答思路：准确说明插入操作：将元素放到末尾后与父节点比较上浮 准确说明删除堆顶操作：用末尾元素替换堆顶后与子节点比较下沉 正确阐述调整过程中的比较与交换逻辑 能指出两种操作的时间复杂度为 O(log n)

考察说明