摘要： 并查集 特性 处理不相交可合并集合关系的数据结构。 基本操作 合并 int find(int x){ if(x==fa[x])return x return fa[x]=find（fa[x]）; } 查询 void join(int c1,int c2){ int f1=find(c1),f2=fi 阅读全文

摘要： 二叉树 概念 二叉树是一种特殊的树，每次分叉不超过两部分。 结构 根节点 如果一个结点没有子树，那就称为叶子结点。 左子树 右子树 完美二叉树 如果一个二叉树的高度为h，从第二层开始每层结点树都是上一层的两倍。 左子树 2*x(根节点) 右子树 2*x（根节点)+1 二叉树的遍历 前序遍历 概念：首 阅读全文