heap

文档摘要

id: heap title: 编码面试堆技巧速查表 description: 编码面试堆学习指南，包括练习题、技巧、时间复杂度及推荐资源 keywords: [堆编码面试学习指南, 堆编码面试技巧, 堆练习题, 堆实用技巧, 堆时间复杂度, 堆推荐学习资源] sidebarlabel: 堆 tocmaxheadinglevel: 2 引言堆是一种特殊的基于树的数据结构，它是一种满足堆性质的完全二叉树。最大堆——在最大堆中，一个节点的值必须是其整个子树中所有节点值中的最大值。这一性质对树中所有节点都需递归地成立。最小堆——在最小堆中，一个节点的值必须是其整个子树中所有节点值中的最小值。这一性质对树中所有节点都需递归地成立。在算法面试的背景下，堆与优先队列可以视为同一种数据结构。