堆的核心算法解析
堆的核心算法解析 核心要点 这个精简版堆只保留了最核心的两个算法： 节点索引计算公式（堆的基础） 父节点索引 = (当前索引 - 1) / 2 左子节点索引 = 当前索引 * 2 + 1 右子节点索引 = 当前索引 * 2 + 2 核心算法1: 上浮调整 (heapifyUp) 用途: 插入新元素后维护堆性质 原理: 新元素从末尾开始，与父节点比较，如果优先级更高就向上交换 ...
堆的核心算法解析 核心要点 这个精简版堆只保留了最核心的两个算法： 节点索引计算公式（堆的基础） 父节点索引 = (当前索引 - 1) / 2 左子节点索引 = 当前索引 * 2 + 1 右子节点索引 = 当前索引 * 2 + 2 核心算法1: 上浮调整 (heapifyUp) 用途: 插入新元素后维护堆性质 原理: 新元素从末尾开始，与父节点比较，如果优先级更高就向上交换 ...