Enzyklopädie > 2 > 2-3-4-Baum
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.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)