如何查找 union find 操作的 id
How to find id of union find operation
我正在研究Union Find
我明白这些并集运算是如何组合在一起形成这张图的，但我不明白 ID 变量是如何分配的。起初，我以为是每个图的大小，但事实并非如此，因为第一个图的大小是 5，第二个图的大小是 3。任何帮助将不胜感激。
通常在数组ID中，索引代表任意一个图的节点，关联的值是所属图的根。所以在这里的例子中：
- 节点 0（第一个元素）与 6 关联，因为 0 属于以 6 为根的图。
- 节点1也与6相关联，因为1属于以6为根的图
- [...]
- 同理，4、5、7关联到4，因为这些节点属于以4为根的图。
这是一种快速识别两个节点是否连接的方法
我正在研究Union Find
我明白这些并集运算是如何组合在一起形成这张图的，但我不明白 ID 变量是如何分配的。起初，我以为是每个图的大小，但事实并非如此，因为第一个图的大小是 5，第二个图的大小是 3。任何帮助将不胜感激。
通常在数组ID中，索引代表任意一个图的节点，关联的值是所属图的根。所以在这里的例子中：
- 节点 0（第一个元素）与 6 关联，因为 0 属于以 6 为根的图。
- 节点1也与6相关联，因为1属于以6为根的图
- [...]
- 同理，4、5、7关联到4，因为这些节点属于以4为根的图。
这是一种快速识别两个节点是否连接的方法