Als «tree» getaggte Fragen

Ein Baum ist ein spezieller Diagrammtyp, der nur einen hierarchischen Satz von Kanten zulässt, die einem Baum ähnlich sind. Mathematisch ist es eigentlich eine Arboreszenz. Bäume haben einen Wurzelknoten und untergeordnete Knoten. In formalen Begriffen wird es als azyklisch verbundener Graph beschrieben.

Eine Datenstruktur für Baumgruppen.

Versuche ermöglichen die effiziente Speicherung von Elementlisten. Die Präfixe werden gemeinsam genutzt, um Platz zu sparen. Ich suche nach einem ähnlichen Weg, um Bäume effizient zu lagern. Ich möchte in der Lage sein, die Mitgliedschaft zu überprüfen und Elemente hinzuzufügen. Es ist auch wünschenswert zu wissen, ob ein gegebener Baum …

10 ds.data-structures tree model-checking

Wie wähle ich eine funktionale Wörterbuchdatenstruktur aus?

Ich habe ein bisschen über die folgenden Datenstrukturen gelesen: Bagwells ideale Hash-Versuche Larsons dynamische Hash-Tabellen Rot-schwarze Bäume Patricia Bäume ... und ich bin sicher, es gibt viele andere da draußen. Ich habe sehr wenig darüber gesehen, wofür jeder besser geeignet ist oder warum ich einen anderen vorziehen würde. Hier sind …

10 ds.data-structures functional-programming tree hash-function

Untergrenze für die Anzahl der „kurzen“ Pfade in einem Wurzelbaum mit Polynomgröße

Sei ein verwurzelter Binärbaum. Jeder Weg von der Wurzel von T zu einem Blatt hat die Länge n . Jeder Knoten von T hat immer einen linken und einen rechten untergeordneten Knoten, aber es ist möglich, dass sie gleich sind (es sind also immer 2 n Pfade möglich). Die Größe …

10 graph-theory tree

Effiziente Algorithmen zum Durchsuchen einer Baumsammlung

Ich habe einen großen Datensatz von Bäumen und möchte ihn durch Angabe eines Baumes (verbundener Untergraph) durchsuchen . Die Abfrage sollte alle Vorkommen des Baumes im Datensatz zurückgeben. Gibt es dafür effiziente Algorithmen? Ich dachte an so etwas wie Suffix-Arrays, aber die naive Codierung der Bäume als Zeichenfolgen (durch eine …

9 graph-algorithms ds.data-structures tree graph-isomorphism string-search

Was ist die optimale Datenstruktur für einen Kartenbaum?

Ich suche nach einer Datenstruktur, die im Grunde genommen ein Baum von Karten ist, in der die Karte an jedem Knoten einige neue Elemente sowie die Elemente in der Karte des übergeordneten Knotens enthält. Mit map meine ich hier eine Programmierkarte mit Schlüsseln und Werten, wie map in der STL …

9 ds.data-structures tree hash-function

Mindestgrad des „Baumgraphen“

Definieren Sie bei einem gegebenen Diagramm den Baumgraphen T ( G ) als einen Graphen, dessen Eckpunkte die Spannbäume von G sind , und es gibt eine Kante zwischen zwei Bäumen, wenn einer durch Ersetzen einer einzelnen Kante vom anderen erhalten werden kann. Das heißt, es gibt eine Kante ( …

8 graph-theory tree

Was ist die Initialisierungszeit eines Link-Cut-Baums?

Link-Cut-Baum ist eine von Sleator und Tarjan erfundene Datenstruktur, die verschiedene Operationen und Abfragen in einer Knoten-Gesamtstruktur in Zeit O ( log n ) unterstützt . (Zum BeispielkombiniertOperation Link zwei Bäume im Wald zu einem, während Operation Cut einen Baum im Wald in zwei Bäume unterteilt.)nnnO ( logn )O(log⁡n)O(\log n) …

8 ds.algorithms ds.data-structures time-complexity tree dynamic-algorithms

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.