我为我的程序实现了一个不相交集数据结构,我意识到需要遍历所有等价类。
在搜索网络时,我没有找到任何有关最佳实现方法或其对复杂性的影响的有用信息。这让我感到惊讶,因为它似乎是经常需要的东西。
是否有标准的方法来完成这个任务? 我考虑使用链表(我使用C,所以计划将一些指针存储在每个等价类的顶部元素中),并在每次联合操作时更新它。 是否有更好的方法?
在搜索网络时,我没有找到任何有关最佳实现方法或其对复杂性的影响的有用信息。这让我感到惊讶,因为它似乎是经常需要的东西。
是否有标准的方法来完成这个任务? 我考虑使用链表(我使用C,所以计划将一些指针存储在每个等价类的顶部元素中),并在每次联合操作时更新它。 是否有更好的方法?