2-3-4-Baum und Suchbaum

Shortcuts: Differenzen, Gemeinsamkeiten, Jaccard Ähnlichkeit Koeffizient, Referenzen.

Unterschied zwischen 2-3-4-Baum und Suchbaum

2-3-4-Baum vs. Suchbaum

2-3-4 Baum Ein 2-3-4-Baum (auch (2,4)-Baum) ist in der Informatik eine Datenstruktur, genauer ein B-Baum des minimalen Verzweigungsgrades 2, das heißt, er ist ein Baum, in dem jeder Knoten zwei, drei oder maximal vier Kinder besitzt und entsprechend ein, zwei oder maximal drei Datenelemente speichert, die nach dem gewählten Ordnungskriterium aufsteigend sortiert sind. In der Informatik ist ein Suchbaum eine abstrakte Datenstruktur, bei der die Menge von Elementen, in der gesucht werden soll, in einer Baumstruktur dargestellt wird.

B-Baum

Ein B-Baum ist in der Informatik eine Daten- oder Indexstruktur, die häufig in Datenbanken und Dateisystemen eingesetzt wird.

2-3-4-Baum und B-Baum · B-Baum und Suchbaum · Mehr sehen »

Balancierter Baum

Ein balancierter Baum (oft self-balancing tree) ist in der Informatik ein Spezialfall der Datenstruktur Baum, der eine maximale Höhe von c\cdot\log(n) garantiert, wobei n die Anzahl der Elemente im Baum angibt und c eine von n unabhängige Konstante ist.

2-3-4-Baum und Balancierter Baum · Balancierter Baum und Suchbaum · Mehr sehen »

Baum (Graphentheorie)

Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.

2-3-4-Baum und Baum (Graphentheorie) · Baum (Graphentheorie) und Suchbaum · Mehr sehen »

Datenstruktur

thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.

2-3-4-Baum und Datenstruktur · Datenstruktur und Suchbaum · Mehr sehen »

Informatik

Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.

2-3-4-Baum und Informatik · Informatik und Suchbaum · Mehr sehen »

Knoten (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.

2-3-4-Baum und Knoten (Graphentheorie) · Knoten (Graphentheorie) und Suchbaum · Mehr sehen »

Landau-Symbole

Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.

2-3-4-Baum und Landau-Symbole · Landau-Symbole und Suchbaum · Mehr sehen »

Rot-Schwarz-Baum

Ein Rot-Schwarz-Baum, auch RS-Baum oder RB-Baum, (oder RB tree) ist eine Datenstruktur vom Typ binärer Suchbaum, die „sehr schnellen“ Zugriff auf die in ihr gespeicherten Schlüssel garantiert.

2-3-4-Baum und Rot-Schwarz-Baum · Rot-Schwarz-Baum und Suchbaum · Mehr sehen »

Zeitkomplexität

Unter der Zeitkomplexität eines Problems wird in der Informatik die Anzahl der Rechenschritte verstanden, die ein optimaler Algorithmus zur Lösung dieses Problems benötigt, in Abhängigkeit von der Länge der Eingabe.

2-3-4-Baum und Zeitkomplexität · Suchbaum und Zeitkomplexität · Mehr sehen »