逻辑结构 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
标签:关系,逻辑,const,二叉树,数组,结构 From: https://www.cnblogs.com/zhenjianyu/p/17068460.html