最小堆面试题及详细答案.docx

最小堆面试题及详细答案

一、基础概念题（考察对最小堆的核心理解）

1.请解释什么是最小堆？它的核心特性是什么？

答案：最小堆是一种完全二叉树（除了最后一层，每一层的节点数都满，最后一层节点从左到右连续排列），其核心特性是：每个父节点的值都小于或等于其左右子节点的值（注意：左右子节点之间没有大小关系要求）。

简单来说，最小堆的“根节点”是整个堆中最小的元素，每次获取最小值时，直接取根节点即可，这也是最小堆最核心的优势。

补充：最小堆通常用数组存储（效率最高），若父节点下标为i（从0开始），则左子节点下标为2i+1，右子节点下标为2i+2；若子节点下标为j，则父节点下标为(j-1)//2。

2