MDFactoryMDFactory

_UnionFind

Attributes

attributeparent
= list(range(n))
attributerank
= [0] * n

Functions

func__init__(self, n)None
paramself
paramnint

Returns

None
funcfind(self, idx)int
paramself
paramidxint

Returns

int
funcunion(self, a, b)None
paramself
paramaint
parambint

Returns

None
funcclusters(self)dict[int, list[int]]
paramself

Returns

dict[int, list[int]]

On this page