A union-find (disjoint-set) structure over LONG elements with near-constant-time union and find operations.
A union-find (disjoint-set) structure over LONG elements with near-constant-time union and find operations.
Kind: Container | Category: H-Lib Native Containers
PBXB64 Status: AVAILABLE
PBXB64 Certification: [CERTIFIED TESTED]
This H-Lib container is implemented in native C support code and exposed through PBXB64 BASIC container syntax. The examples below are focused usage patterns; keep handles valid, release each container with its Final method, and check counts or return values when a method can fail.
| Method | Signature | Returns | Description |
|---|---|---|---|
| New | uf.New | LNUNIONFIND | Allocate a new empty union-find. |
| Final | uf.Final | none | Free the union-find. |
| Validate | uf.Validate | LONG | Non-zero if the handle is valid. |
| Clear | uf.Clear | none | Remove all elements. |
| Count | uf.Count | LONG | Number of elements. |
| MakeSet | uf.MakeSet x | none | Add a new singleton set for x. |
| Find | uf.Find x | QUAD | Return the representative of x (0 if unknown). |
| Union | uf.Union x, y | LONG | Non-zero if the union changed anything. |
| SameSet | uf.SameSet x, y | LONG | Non-zero if x and y are in the same set. |
| Empty | uf.Empty | LONG | Non-zero if the union-find is empty. |
| Components | uf.Components | LONG | Number of disjoint sets. |
Validation evidence: H-Lib container behavior is exercised by registered BASIC container validation programs and the embedded H-Lib object set used by the single-EXE validation gate.
Diese Referenzseite soll durch ein fokussiertes Compile- oder Laufzeitbeispiel belegt sein. Das Beispiel soll Eingaben, erwartete Ausgabe oder Exit-Code und erforderliche Windows-Ressourcen oder Include-Dateien nennen.
Allgemeine Übersichtsseiten sollten trotzdem sagen, welche Familie gemeint ist, welche konkreten Befehlsseiten die Implementierung tragen und welche Formen nur der Navigation dienen. So bleibt die Seite detailliert genug, ohne so zu tun, als wäre sie eine vollständige Befehlsreferenz.
LOCAL uf AS LNUNIONFIND uf = uf.New uf.MakeSet 1 uf.MakeSet 2 uf.Union 1, 2 PRINT uf.SameSet(1, 2) ' non-zero uf.Final