vclearner2的博客

算法(一)二叉树**满二叉树：**所有叶子节点都在最后一层，n为层数，节点总数为2^n-1，n为层数完全二叉树：所有叶子节点在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的节点在右边连续。前序遍历: 输出父节点，左右中序遍历：左节点，父节点，右节点后续遍历：左右，父节点前序遍历：12354中序遍历：21534后序遍历：45321代码示例package Algorithm.BinaryTree;public class Test1 { public

算法（第四版）423页Dijkstra算法理解public class DijkstraSP{ private DirectedEdge[] edgeTo; private double[] distTo; private IndexMinPQ<Double> pq; public DijkstraSP(EdgeWeightedDigraph G,int s...