Suchbaum
Seite nicht gefunden, aber wir haben ähnliche Ergebnisse:
Suchbaum
In der Informatik ist ein Suchbaum eine abstrakte Datenstruktur, bei der die Menge von Elementen, in der gesucht werden soll, in einer Baumstruktur dargestellt...
Binärer Suchbaum
Informatik ist ein binärer Suchbaum eine Kombination der abstrakten Datenstrukturen Suchbaum und Binärbaum. Ein binärer Suchbaum, häufig abgekürzt als BST...
AVL-Baum
Er bildet eine Datenstruktur in der Informatik in Form eines binären Suchbaums mit der zusätzlichen Eigenschaft, dass sich an jedem Knoten die Höhe der...
B+-Baum
Definition des B+-Baumes mit aufgenommen. Wesentlicher Vorteil eines externen Suchbaums (Daten nur in den Blättern) ist die Möglichkeit des Einsatzes von Sekundärindizes...
B-Baum
logarithmischer Zeit möglich. B-Bäume wachsen und schrumpfen, anders als viele Suchbäume, von den Blättern hin zur Wurzel. Der B-Baum wurde 1972 von Rudolf Bayer...
Balancierter Baum
in der Informatik ist deren Nutzung als Suchbaum. Die Laufzeit der wichtigsten Operationen in einem Suchbaum (Suchen, Einfügen und Löschen eines Wertes)...
Baum (Graphentheorie)
höchstens k {\displaystyle k} ist. Baum (Datenstruktur) Baumweite Nested Sets Suchbaum Einige der dargestellten Bäume sind isomorph zueinander; nämlich beide...
Binäre Suche
angesehen werden. → Hauptartikel: Binärer Suchbaum Der Such-Algorithmus entspricht auch der Suche in einem binären Suchbaum, wenn man das Array als solchen interpretiert:...
Binärbaum
Binärbäume sind die binären Suchbäume, worunter die AVL-Bäume, Rot-Schwarz-Bäume und Splay-Bäume zu rechnen sind. Bei Suchbäumen gibt es in jedem Knoten „Schlüssel“...
Rot-Schwarz-Baum
(englisch red–black tree oder RB tree) ist eine Datenstruktur vom Typ binärer Suchbaum, die „sehr schnellen“ Zugriff auf die in ihr gespeicherten Schlüssel garantiert...