.NET classes are in the SedgewickWayne.Algorithms.DynamicConnectivity namespace.
IUnionFind interface and AbstractUFBase were added for OOP design reasons.
| Name | Princeton java link | .Net impl |
|---|---|---|
AbstractUFBase.cs |
X | AbstractUFBase.cs |
IUnionFind |
X | IUnionFind |
| UF | UF.java | UF.cs |
| QuickFindUF | QuickFindUF.java | QuickFindUF.cs |
| QuickUnionUF | QuickUnionUF.java | QuickUnionUF.cs |
| QuickUnionPathCompressionUF | QuickUnionPathCompressionUF.java | WeightedQuickUnionPathCompressionUF |
| WeightedQuickUnionUF | WeightedQuickUnionUF.java | WeightedQuickUnionUF.cs |
| WeightedQuickUnionByHeightUF | WeightedQuickUnionByHeightUF.java | WeightedQuickUnionByHeightUF |
