Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

2-3-4-Baum

Index 2-3-4-Baum

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.

13 Beziehungen: Algorithmus, B-Baum, Balancierter Baum, Baum (Graphentheorie), Datenstruktur, Gewurzelter Baum, Informatik, Java-Applet, Knoten (Graphentheorie), Landau-Symbole, Rot-Schwarz-Baum, Suchbaum, Zeitkomplexität.

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: 2-3-4-Baum und Algorithmus · Mehr sehen »

B-Baum

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

Neu!!: 2-3-4-Baum und B-Baum · 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.

Neu!!: 2-3-4-Baum und Balancierter Baum · 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.

Neu!!: 2-3-4-Baum und Baum (Graphentheorie) · Mehr sehen »

Datenstruktur

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

Neu!!: 2-3-4-Baum und Datenstruktur · Mehr sehen »

Gewurzelter Baum

Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann.

Neu!!: 2-3-4-Baum und Gewurzelter Baum · 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.

Neu!!: 2-3-4-Baum und Informatik · Mehr sehen »

Java-Applet

Ein Java-Applet ist ein Computerprogramm, das mittels Java-Technologie erstellt und normalerweise in einem Webbrowser ausgeführt wird.

Neu!!: 2-3-4-Baum und Java-Applet · 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.

Neu!!: 2-3-4-Baum und Knoten (Graphentheorie) · 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.

Neu!!: 2-3-4-Baum und Landau-Symbole · 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.

Neu!!: 2-3-4-Baum und Rot-Schwarz-Baum · Mehr sehen »

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 wird.

Neu!!: 2-3-4-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.

Neu!!: 2-3-4-Baum und Zeitkomplexität · Mehr sehen »

Leitet hier um:

2-4-Baum.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »