摘要：首先是图的遍历的两种方法：深度优先搜索、广度优先搜索 图的遍历：从图中某个顶点出发，访问遍历图中其余顶点，并使图中的每个顶点都仅被访问一次的过程。 DFS：从图中某顶点V0 出发，访问此顶点，然后依次从V0的各个未被访问的邻接点出发 深度优先搜索遍历图，直至图中所有和V0有路径相通的顶点都被访问到 阅读全文

摘要：第五章——树（生命不息，种树不止） 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每个节点最多含有两个子树的树称为二叉树； 完全二叉树 满二叉树 霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优 阅读全文