![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
昭良涉事
这个作者很懒,什么都没留下…
展开
-
算法(一)二叉树
算法(一)二叉树 **满二叉树:**所有叶子节点都在最后一层,n为层数,节点总数为2^n-1,n为层数 完全二叉树:所有叶子节点在最后一层或者倒数第二层,而且最后一层的叶子节点在左边连续,倒数第二层的节点在右边连续。 前序遍历: 输出父节点,左右 中序遍历:左节点,父节点,右节点 后续遍历:左右,父节点 前序遍历:12354 中序遍历:21534 后序遍历:45321 代码示例 package Algorithm.BinaryTree; public class Test1 { public原创 2021-04-14 21:43:59 · 79 阅读 · 0 评论 -
最短路径Dijkstra算法注释解析 算法
算法(第四版)423页 Dijkstra算法理解 public class DijkstraSP{ private DirectedEdge[] edgeTo; private double[] distTo; private IndexMinPQ<Double> pq; public DijkstraSP(EdgeWeightedDigraph G,int s...原创 2019-10-17 20:04:12 · 209 阅读 · 0 评论