Disjoint-Sets Datenstruktur

Question

Als eine logische Frage, in welchem ​​Fall (und unter welchen Umständen) sollten disjunkte Sätze nützlich für mich sein? Zum Beispiel helfen mir Prioritätswarteschlangen in Situationen, in denen ich ein Element mit höherer Priorität benötige, das in der Laufzeit hinzugefügt wurde, um mich vor einem Element mit niedrigerer Priorität zu bedienen, das bereits in der Warteschlange war ... Aber ich finde keinen "praktischen" Nutzen für disjunkte Sätze. Vielen Dank!

Answer 1

Dies ist eine sehr breite Frage. Es gibt viele Anwendungen für disjunkte Sätze.

Angenommen, ich schreibe ein Tool zur Paketverwaltung für mein bevorzugtes Betriebssystem, das auf der Erstellung von Software aus Quellen basiert (wie es bei den kostenlosen BSDs möglich ist). Es muss Abhängigkeiten zwischen Paketen verfolgen. Beim Erstellen und Installieren eines großen Pakets wurden alle erforderlichen Abhängigkeiten rekursiv abgerufen, erstellt und installiert.

Es wäre nett, wenn ich in der Lage wäre, mehrere unabhängige Builds gleichzeitig zu starten. Das heißt, es wäre nett, wenn die Sätze von Paketen, für die ich einen Build gestartet habe, disjunkt waren. Wenn sie nicht wären, würde ich durch die Kreuzung der Abhängigkeiten in der Reihe arbeiten müssen, bis ich disjoint Sätze bekam.