qq_20678849的博客

原创 树的父指针表示法（并查算法 重量权衡合并规则 路径压缩）

树的父指针表示法:对于树中的每个结点都保存一个指针域指向父结点。（缺点：不能准确地找到给定的结点的子结点信息。优点：可以解决判断俩个结点是否在同一个树中的问题；用并查算法合并俩个集合。） 并查算法：如果俩个结点在同一棵树，则判断为同一集合。 实现： 无 0 0 1 1 1 2 R A B C D E F 注：每个结点元素