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.

7 Beziehungen: B+-Baum, B-Baum, Balancierter Baum, Baum (Datenstruktur), Datenstruktur, Rot-Schwarz-Baum, Suchbaum.

B+-Baum

Der B+-Baum ist eine in Datenbanken und Dateisystemen verwendete Daten- oder Indexstruktur.

Neu!!: 2-3-4-Baum und B+-Baum · 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 (Datenstruktur)

Datenstruktur Baum In der Informatik ist ein Baum (engl. tree) eine Datenstruktur und ein abstrakter Datentyp, mit dem sich hierarchische Strukturen abbilden lassen.

Neu!!: 2-3-4-Baum und Baum (Datenstruktur) · 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 »

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 »

Leitet hier um:

2-4-Baum.

Unionpedia ist ein Konzept Karte oder semantische Netzwerk organisiert wie ein Lexikon oder Wörterbuch. Es gibt eine kurze Definition jedes Konzept und seine Beziehungen.

Dies ist ein riesiger Online mentale Karte, die als Grundlage für die Konzeptdiagramme dient. Es ist kostenlos und jeder Gegenstand oder das Dokument heruntergeladen werden kann. Es ist ein Werkzeug, Ressourcen oder Referenz für Studium, Forschung, Bildung, Lernen und Lehre, die von Lehrer, Erzieher, Schüler oder Studenten verwendet werden kann; für die akademische Welt: für Schule, primäre, sekundäre, Gymnasium, Mittel, Hochschule, technisches Studium, Hochschule, Universität, Bachelor, Master-oder Doktortitel; für die Papiere, Berichte, Projekte, Ideen, Dokumentation, Studien, Zusammenfassungen, oder Diplomarbeit. Hier ist die Definition, Erklärung, Beschreibung oder die Bedeutung jedes bedeutende, auf der Sie Informationen benötigen, und eine Liste der mit ihnen verbundenen Konzepte als ein Glossar. Erhältlich in Deutsch, Englisch, Spanisch, Portugiesisch, Japanisch, Chinesisch, Französisch, Italienisch, Polieren, Niederländisch, Russisch, Arabisch, Hindi, Schwedisch, Ukrainisch, Ungarisch, Katalanisch, Tschechisch, Hebräisch, Dänisch, Finnisch, Indonesier, Norwegisch, Rumänisch, Türkisch, Vietnamesisch, Koreanisch, Siamesisch, Griechisch, Bulgarisch, Kroatisch, Slowakisch, Litauisch, Philippinischen, Lettisch, Estnisch und Slowenisch. Weitere Sprachen bald.

Alle Informationen wurden von Wikipedia extrahiert. Der Text ist unter der Lizenz „Creative Commons Attribution/Share Alike“ verfügbar.

Unionpedia wird nicht von der Wikimedia Foundation unterstützt oder ist mit ihr verbunden.

Google Play, Android und das Google Play-Logo sind Marken von Google Inc.

Datenschutz-Bestimmungen