堆和二叉树的关系

逻辑结构 VS 物理结构

• 堆：逻辑结构是一颗二叉树（如下图）
• 物理结构是一个数组（如下代码）

 

// 上图是一个堆（从小到大）可以用数组表示
const heap = [-1, 10, 14, 25, 33, 81, 82, 99] // 忽略下标0

// 节点关系
const parentindex = Math.floor(index / 2)
const leftIndex = 2 * i
const rightIndex = 2 * i + 1