面试题库 › Go 后端 › 堆如何删除任意节点

堆如何删除任意节点

难度 ★★☆在 1 场真实面经中被问到 方向:Go 后端考点:栈与队列

哪些公司问过

字节跳动1

常见岗位:Go 后端

答案要点

  1. 把末尾元素移到待删位置,堆大小减一
  2. 搬来的元素先尝试上浮,不行再下沉,复杂度 O(log n)
  3. 删除堆顶是特例,只需向下调整
  4. 维护元素到下标的映射(索引堆),交换时同步更新,O(1) 定位
  5. 也可用懒删除:打标记,弹到堆顶时再丢弃

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题