目录
树：树多一条边就会产生回路，树少一条边就不连通，树的边数为n-1
广度优先遍历：找出某顶点没被标记的邻接点，连线时注意不能构成回路编辑编辑
当带权值时，要求生成最小生成树也就是总长度最短就走完全部的地点，这样成本消耗最低（prim算法和kruskal算法）
随便选取一点到新集合中 ， 选最小的边，然后新集合就有两个点，观看这组顶点的所有相邻边，并且选取最小权值的边。周而往复，直到选了n-1条边为止。
利用中序遍历得到的表达式形式称为中缀形式，缺点是需要加很多（），不然容易产生混淆，优点是人性化
最优树编码：尽量使得使用频率高的编码长度短一些，就是说尽量靠近根结点
最优树的应用：最优树编码：先生成二叉树 然后是左0右1 ，安装字母对应频率在二叉树上标记，然后为字母编码（从根结点到该字母上边的权值组合从上至下对应从左到右）编辑
树的模型
一棵单独的树也可以称为森林
树：树多一条边就会产生回路，树少一条边就不连通，树的边数为n-1
生成树
生成树算法（图如何变为树）
注意由于生成方法不同得到的生成树也会不同
破圈法：是破环图的回路
避圈法：是连点是避免生成回路
深度优先算法和广度优先算法生成树
广度优先遍历：找出某顶点没被标记的邻接点，连线时注意不能构成回路
当带权值时，要求生成最小生成树也就是总长度最短就走完全部的地点，这样成本消耗最低（prim算法和kruskal算法）
简单来说就是根据边从小到大去选取，去掉会构成环的边，直到选了n-1条边后才截止，举个栗子来说就是先选取部为1的边接着着是全部为2的再是全部为3的边再是全部为4的边发现有回路（dh）,那就把dh边给删掉，接着找全部为5的边后再删构成环的边，直到找到了n-1条边。
缺点：要进行回路判断较为复杂。
PRIM算法 ：避开回路判断，算法较为简单
随便选取一点到新集合中 ， 选最小的边，然后新集合就有两个点，观看这组顶点的所有相邻边，并且选取最小权值的边。周而往复，直到选了n-1条边为止。
有向树
参考图例：根为1 内点为 2 3 叶子为 4 5 6 7 分支点为 1 2 3 层数为 2 第一层： 2 3
第二层：4 5 6 7
通常我们一般研究二元树，因为所有的根树都可以转变为二元树
遍历举例：
二叉树应用计算表达式
利用中序遍历得到的表达式形式称为中缀形式，缺点是需要加很多（），不然容易产生混淆，优点是人性化
前缀形式：优点是不用加括号，缺点是不易于阅读
一般树的遍历：先根和后跟遍历
最优树和哈夫曼算法
前缀码就是1 不是01 的前缀 也不是001 000 的前缀，非前缀码就是1是11的前缀 ，001 也是0011的前缀，非前缀码会导致混淆，所以我们一般用前缀码
用二元树构建前缀码
最优树编码：尽量使得使用频率高的编码长度短一些，就是说尽量靠近根结点
最优树是有赋权树的前提的，只有赋权了最优树才有意义嘛
求最优树的算法：哈夫曼算法
最优树的应用：最优树编码：先生成二叉树 然后是左0右1 ，安装字母对应频率在二叉树上标记，然后为字母编码（从根结点到该字母上边的权值组合从上至下对应从左到右）
3848
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
