文章介绍了波兰式和逆波兰式表达式的运算规则，强调了它们在操作数处理上的区别。此外，讨论了树的概念，特别是度为4的节点。还涉及了广义表的操作，如GetTail函数的作用。最后，文章讲解了构建最小生成树的两种经典算法——Prim和Kruskal算法，强调了它们避免回路的核心策略。
注意重点，波兰式是把符号放在操作数的前面，逆波兰式是把符号放在操作数的后面！
注意重点，波兰式是把从左边取出操作数，逆波兰式是从右边取出操作数。
别被坑了
一棵树度为4意思是它里面度最多的结点的度数是4。
广义表的计算
Get Tail不能去掉括号，因为当广义表LS非空时，称第一个元素a1为LS的表头，称其余元素组成的表是LS的表尾。
可得任何一个非空列表其表头可能原子，也可能是列表，而其表尾必定为列表！深度和长度也要会算。
最小生成树的构造方法
最小生成树详解(模板 + 例题)_潘小蓝的博客-CSDN博客
其中prim（普利姆算法就是找一个点开始，一直走路径最短的那条边，不产生回路。）
kruskal（克鲁斯卡尔算法就是纵观全图把权最小的边先连起来，不产生回路。）
扫一扫
4903
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
