234Baum
Autor/Urheber:
Frank Jacobsen
Shortlink:
Quelle:
Größe:
694 x 455 Pixel (14889 Bytes)
Beschreibung:
Beispiel für das Einfügen in einen 2-3-4-Baum
Lizenz:
Credit:
Eigenes Werk (Originaltext: Selbstgezeichnet)
Bild teilen:
Relevante Bilder
Relevante Artikel
2-3-4-BaumEin 2-3-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. Er stellt damit zugleich einen speziellen balancierten Suchbaum dar. .. weiterlesen