Chef_Front的博客

本文主要讲述二叉树的先序、中序、后序递归遍历及非递归遍历，并讲述如何使用JavaScript实现遍历逻辑。 下面，我们通过一个例子来回顾一下先序、中序、后序遍历： 上面二叉树先序、中序、后序遍历结果分别为： 先序：ABCDEF 中序：CBDAEF 后序：CDBFEA从上例可以总结出先序、中序、后序的规则： 先序:遍历到一个节点时，输出节点的值，然后遍历此节点...

背景NBA超级后场组合灯泡组合(Harden和CP3)休赛期来到中国玩耍，他们两人打算在四个城市进行玩耍，最后他们选择了北京、上海、西安和长沙。假设这四个城市之间有些城市之前有航线，而有些城市之间没有航线。为了方便行程，出发前，他们想要知道任意两个城市之间的最短路程。如果下图就是航线图：数据结构我们使用一个二维数组Path来存储上述图的信息。比如说1号城市到二号城市之间...

背景NBA超级后场组合灯泡组合(Harden和CP3)休赛期来到中国玩耍，他们两人打算在四个城市进行玩耍，最后他们选择了北京、上海、西安和长沙。假设这四个城市之间有些城市之前有航线，而有些城市之间没有航线。为了方便行程，出发前，他们想要知道任意两个城市之间的最短路程。如果下图就是航线图：数据结构我们使用一个二维数组Path来存储上述图的信息。比如说0号城市到1号城市之间的距...

背景Floyd 最短路算法用于求解任意两点的最短路径，称为“多源最短路”。下面我们介绍指定一个点到其他各个顶点的最短路径，叫做：单源最短路径。 下面我们还是先给出本篇文章讲解依赖的图： 数据结构同样，我们使用一个二维数组存储上述图的信息。求解过程根据上图：我们可以得到初始矩阵path： 前面我们说过dijkstra是“单源最短路径”，在讲解求解过程...