2019年3月27日
并查集基本操作
摘要： 并查集的两种基本操作，查找与合并。 1.查找根节点 查找节点x 的根节点r ，并将所有途经节点的父节点修改为根节点r 。 修改后的子树会变成一个只由叶子节点与唯一一个根节点构成的，深度为2的树。 2.合并 当给出的两个节点不在一棵树上时，合并两棵树，把其中一个根节点变为另一个根节点的子节点。 3.初 阅读全文
posted @ 2019-03-27 15:49 egoist的翻绳游戏 阅读(138) 评论(0) 推荐(0)