面试题：堆（二叉堆）用来干什么？建堆复杂度？

用途

优先级队列、Top K、堆排序。

操作

上浮/下沉；插入/删除堆顶 通常 O(log n)。

建堆

Floyd 自底向上 O(n)（面试常考与 O(n log n) 逐插对比）。