multiway-tree

Aktualisierung: Ich fand eher ein Beispiel für das, was ich zu erreichen versuche: Hierarchische Daten in MySQL verwalten . Ich möchte das aber in JavaScript machen, weil ich eine App entwickle, die Kommentare aufnimmt, die in einer hierarch...

Ich versuche, Brians Fold for Bianary Trees ( Ссылка ) anzupassen gelten für Multiway-Bäume. Zusammenfassung von Brians Blog: Datenstruktur: %Vor% Binäre Baumfaltungsfunktion %Vor% Beispiele %Vor% Multiway Tree Version...

Wir erhalten einen Graphen G (V, E) mit N Knoten (von 0 bis N-1 nummeriert) und genau (N-1) Zweiwege-Kanten . Jede Kante in einem Diagramm hat eine positive Kosten C (u, v) (Kantengewicht). Der gesamte Graph ist so, dass ein eindeut...

Wir brauchen ADT mit Such- und Rangfunktionen. Das heißt, zusätzlich zu der Schnittstelle der STL-Map ist eine Funktion 'int get_rank (key)' erforderlich. Die Standardimplementierung einer solchen Funktion erfordert das Unterstützen und Aktua...