学习体会:树是一种重要的结构在生活上有大量的使用，例如文档和目录都是如此。起初在接触树的时候完全不知道这样一种结构是怎么实现的，对这样一种结构的实现感到神奇。在对二叉树的学习中渐渐对树有了认识，它的结构体有左右两个孩子指针，这样可以很好的保存下一层的数据。在有了认识后最重要的是用代码去实现这个功能，然后看到了树的遍历基本都是递归就有点懵了。递归对我来说一直都使用的不顺，经过在pta反复的使用后也算是比较熟悉了，在加上在大作业中对孩子兄弟树的操作后，感觉树还掌握的不错。

```c
void类型 InitExpTree函数传入BTree &T,string str定义BTree变量p,p1,p2定义BTree的栈s,op定义int变量iwhile i小于str的长度 doif str[i] 是数 then新建结点p存str[i],并将p入栈selse str[i]是符号 thenif 栈op为空或str[i]的优先级大于op栈顶 then新建结点p存str[i],并将p入栈opelse thenwhile 栈op不空且str[i]的优先级小于op栈顶 dos出栈2次分别由p2和p1保存op出栈一次由p保存p左孩子指向p1,p右孩子指向p2,将p入栈sif 栈op不空且str[i]的优先级等于于op栈顶 thenop出栈else continuei++if 栈s为空 thenT=NULLreturnwhile 栈op不空 dos出栈2次分别由p2和p1保存op出栈一次由p保存p左孩子指向p1,p右孩子指向p2,将p入栈s  T=p
doule类型 EvaluateExTree函数传入BTree T定义double型变量x,yif T==NULL then return 0switch 判断T->data若为+号 return EvaluateExTree(T->lchild)+EvaluateExTree(T->rchild)break若为-号 return EvaluateExTree(T->lchild)-EvaluateExTree(T->rchild)break若为*号 return EvaluateExTree(T->lchild)*EvaluateExTree(T->rchild)break若为/号x=EvaluateExTree(T->lchild),y=EvaluateExTree(T->rchild)if y=0 then 输出“divide 0 error!” 退出程序else return x/ybreak若为数字 return T->data-'0'```

Q1:刚开始看到这个题目完全没有思路,直接放弃了
A1:经过老师在上课的时候说要用到2个栈来存放,感觉可以开始尝试了
Q2:写了一半发现这题的代码量有点多
A2:翻上去发现有一些功能已经有了，崩溃
Q3:虽然上面有符号优先级比较的函数，但是一直看不懂
A3:经过了多次的尝试才明白了代码是怎么实现优先级的比较
Q4:完成代码后又出现了有括号的数据不行的情况
A4:查找发现代码位置有误，并修改了代码位置最终解决

```c
main函数定义int型vector变量s定义int变量n,a,x,y,i,sum=0输入数量nfor i=0 to n-1 do输入a,并存入s用sort对s排序while s长度不等于1 dox等于s中第一个数据,并将s中第一个数据删掉y等于s中第一个数据,并将s中第一个数据删掉sum=sum+x+yfor i=0 to i等于s的长度减1 doif x+y<s[i] break将x+y插入s中i的位置输出sumreturn 0```

Q1:刚开始完全不会这一题
A1:百度看到这一题可以用优先队列，而且代码就几行，十分简便
Q2:但是毕竟那个没学过，所以又想换一个办法
A2:所以就有了哈夫曼树的代码，错误主要是min的初始化太小
Q3:看到哈夫曼的时间复杂度太大意识到不行
A3:所以又用sort写了一遍，综上还是优先队列的时间复杂度小，代码量少

```c
main定义并查集数组t定义int数组sum定义整型N，M输入人数N和集合M定义整型i,x,a=0,b=0for i=1 to i=N do       //数组初始化t[i].rank=0,t[i].data=i,t[i].parent=iwhile M-- do         //遍历集合
        输入当前集合人数x当x不为0   输入第一个人afor i=0 to i=x-2 do   //遍历剩下的人
            输入人b调用UNION函数联合a和b定义整型max=0for i=1 to i=N do      //遍历所有人x=Find(i,t)      //找头结点sum[x]++      //记录头结点相同的人数，即朋友圈人数if sum[x]>max do max=sum[x]    //记录最大朋友圈
    输出最大朋友圈人数max
Find函数if a==t[a].parent  返回a    //说明是头结点else return Find(t[a].parent,t)   //不是就继续递归寻找
UNION函数int x为a的头结点，y为b的头结点if x==y then    //选择rank大的为新的头结点if t[x].rank>t[y].rankt[y].parent=xelset[x].parent=y;if t[x].rank == t[y].rank then  t[y].rank++   //相等的时候合并后rank要加一
```

这题主要问题就是并查集不熟悉，经过了看课本和查百度才在最后艰难的完成了这一题的代码。