摘要:
并查集 特性 处理不相交可合并集合关系的数据结构。 基本操作 合并 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 二叉树的遍历 前序遍历 概念:首 阅读全文