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