摘要:
一、理论 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, 阅读全文