Looking for data-structures Keywords? Try Ask4Keywords

data-structuresUnion-Find-Datenstruktur


Einführung

Eine Union-Find-Datenstruktur (oder Disjoint-Set) ist eine einfache Datenstruktur, bei der eine Anzahl von Elementen in disjunkte Sets aufgeteilt wird. Jedes Set hat einen Vertreter, mit dem es von den anderen Sets unterschieden werden kann.

Es wird in vielen Algorithmen verwendet, z. B. zum Berechnen minimaler Spannbäume mithilfe des Kruskal-Algorithmus, zum Berechnen verbundener Komponenten in ungerichteten Graphen und vielem mehr.

Union-Find-Datenstruktur Verwandte Beispiele