摘要： 树是一种数据结构，为什么叫它“树”，因为它倒过来就是一棵树 根在上，而叶在下 其概念主要有根、父、子、深、叶等， 如上图：A为这棵树的根 B为D的父，而D则为B的子 E、F、G互为兄弟, D也可以叫叶 这也是一棵深度为2的数 ps：A节点为深度0 所谓的N叉树即它每个(父)节点下有N个（子）节点 = 阅读全文

摘要： 并查集是一种数据结构，便于查找同一特性的元素，因而是我们需要学习的 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 摘自百科 下面代码： const int ma 阅读全文