一.贪心法指的是一种在每一步选择中都采取在当前状态下最好/优的选择，从而希望导致结果是最好的算法。
最小生成树的两种算法：
1.克里姆算法：集合C，初始仅有u0， 找出与集合相连的最小权值点 ui并入集合C，继续重复直到连接所有点。适用于稠密图O(n2)
2.克鲁斯卡尔算法：选择最小边，若该边连接的点不在连通分量中，加入该边，重复。适合稀疏图O(eloge)
二.栈的应用：
1、符号匹配；
2、表达式求值；
3、实现函数调用
三.树的知识
已知先序和后序，不能唯一确定二叉树
已知先序或后序，而又知中序，则能唯一确定二叉树
先序、中序相同时，二叉树没有左子树
后序、中序相同时，二叉树没有右子树
后序、先序相同时，只有一个根节点
基础知识参看 https://blog.csdn.net/qq445803843/article/details/52008011
四.链表
（1）链表的最大优点就是在插入或删除时不需要移动表的元素，仅仅需要修改一下指针或者实现什么链接的数据就可以了。
