摘要： 一、理论 1. 堆简介 堆是一种特殊的 完全二叉树 所有的节点都大于等于（最大堆）或小于等于（最小堆）它的子节点 1.1 js中的堆 js中通常用数组表示堆 左侧子节点的位置是 2*index+1 右侧子节点的位置是 2*index+2 父节点位置是(index-1)/2 1.2 应用 堆能高效、快 阅读全文

摘要： 一、理论 1. 图简介 图是 网络结构 的抽象模型，是一组由 边 连接的 节点 图可以表示任何二元关系 js中没有图，但可以用Object和Array构建图 图的表示法：邻接矩阵、邻接表、关联矩阵... 2. 图的表示法 2.1 邻接矩阵 2.2 邻接表 const graph = { 0: [1, 阅读全文