面试题库 › 音视频 › 修改堆中元素的操作与影响

修改堆中元素的操作与影响

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

哪些公司问过

网易1

常见岗位:音视频开发

答案要点

  1. 修改值可能破坏堆序,需从该位置调整
  2. 小顶堆中值变小则上浮,值变大则下沉,复杂度 O(log n)
  3. 需要知道元素下标,否则查找为 O(n),可维护位置映射(索引堆)
  4. 删除任意元素:与末尾交换、删除末尾,再上浮或下沉
  5. STL priority_queue 不支持改值,可用懒删除或 std::set 替代

易错点

面试官常见追问

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

相关面试题