公开课程预览
主堆、优先级队列抽象以及经典模式(例如 top-K 问题和合并排序列表)。
完成本课后,你将理解:
什么是堆? 堆 是一个完整的二叉树,其中每个父级都满足 堆属性 - 要么总是小于(最小堆),要么总是大于(最大堆)比其子级。 “完整”意味着每个级别都已满,除了最后一个级别,它从左到右填充。 因为它是完整的,所以我们将其存储在 平面数组 中 - 不需要指针。对于索引 i :左子项 = 2i + 1 ,右子项 = 2i + 2 ,父项 = (i - 1) // 2 。
堆和优先级队列 - 面试的瑞士军刀 属于 AI 草图
堆和优先级队列 - 面试的瑞士军刀 是 AI 草图 的一部分。升级后可解锁完整课程、测验、进度跟踪和所有学院内容。
7 天免费。随时取消,无需任何理由。