zhaiyinggao

摘要： 查并集 1、初始化 int fa[MAXN]; void init(int n)//fa[]数组存放父节点，初始化父节点为自己 { for(int i=0;i<n;i++) fa[i]=i; } 2、查询 int find(int i) { if(fa[i]==i) return i; else r 阅读全文

摘要： 1-1 顺序表基本操作 本题要求实现顺序表的操作集。 函数接口定义： Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Posi 阅读全文

摘要： 第四周题解 7-1 根据后续和中序遍历输出先序遍历 利用数组保存树的后序遍历和中序遍历，根据后续遍历和中序遍历的特点还原树，并根据先序遍历的顺序，即根左右，利用函数递归输出打印，注意输出格式的正确性。 #include<bits/stdc++.h> using namespace std; cons 阅读全文