【数据结构】4. 树与二叉树

树和森林的遍历：可采用对应二叉树的遍历算法来实现，见表 4-1。

4.4.4 树的应用—并查集

并査集是一种简单的集合表示，它支持以下 3 种操作：

1. Union(S,Rootl,Root2)：把集合 S 中的子集合 Root2 并入子集合 Rootl 中。
   要求 Root1 和 Root2 互不相交，否则不执行合并。
2. Find(S,x)：査找集合 S 中单元素 x 所在的子集合，并返回该子集合的名字。
3. Initial(S)：将集合 S 中每一个元素都初始化为只有一个单元素的子集合。

（编辑：晋中站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!