![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 70
PAT例题
valord_123
这个作者很懒,什么都没留下…
展开
-
并查集(含例题File Transfer,按秩归并、路径压缩)
并查集概念: 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 集合通用表示方法: typedef struct{ ElementType Data; int Parent; }SetType; 寻找集合中的根节点(Find函数): i...原创 2021-08-16 14:51:30 · 240 阅读 · 4 评论 -
平衡二叉查找树 (AVL Tree)
左单旋 treePtr singleLeft(treePtr T){ treePtr tmpPtr; tmpPtr = T; T = T->Left; tmpPtr->Left = T->Right; T->Right = tmpPtr; tmpPtr->Height = max(GetHeight(tmpPtr->Left),GetHeight(tmpPtr->Right))+1; T->Height = max(GetHeight(T-原创 2021-08-13 19:41:54 · 1336 阅读 · 0 评论 -
判断二叉树的同构
#include<iostream> using namespace std; #define MaxTree 10 struct TreeNode { char Element; int left; int right; }; struct TreeNode T1[MaxTree]; struct TreeNode T2[MaxTree]; int BulidTree(struct TreeNode T[]) { int N; int check[MaxTree]; int R.原创 2021-08-02 13:18:28 · 100 阅读 · 2 评论 -
单链表逆转 ( 含例题 Reversing Linked List )
Ptr Reverse (Ptr head,int K){ cnt=1; new=head->next; old=new->next; while(cnt<K){ tmp=old->next; old->next=new; new=old; old=tmp; cnt++; } head->next->next=old; return new;.原创 2021-08-10 10:22:08 · 178 阅读 · 0 评论