• Artikel
• Bearbeiten
• Historie
• Druckansicht

2-3-4-Baum

Ein 2-3-4-Baum ist in der Informatik eine Datenstruktur, genauer ein B-Baum der Ordnung 2, das heißt, er ist ein Baum, in dem jeder Knoten 2, 3 oder maximal 4 "Kinder" besitzt und entsprechend 1, 2 oder maximal 3 Datenelemente speichert, die nach dem gewählten Ordnungskriterium aufsteigend sortiert sind. Er stellt damit zugleich einen speziellen balancierten Suchbaum dar.

Das Einfügen kann man entweder über die Bottom-Up? Methode oder über Top-Down? machen