2-3-4 Baum vs. (2,4) Baum

[Binary.Coder]

Hallo ihr,

sorry ich weiß, passt nicht ganz ins Forum aber es sind auch keine Hausaufgaben:

Ist ein 2-3-4 Baum das selbe wie ein (2,4) Baum (also in a,b Form aufgeschrieben)?

Meine schon, denn ein a,b Baum sagt doch aus, das die Anzahl der Nachfolger bzw. Kinder (außer bei der Wurzel) mind. a und max. b sein dürfen => ein Knoten(!=Wurzel) beim (2,4) Baum hat mind. 2 und max. 4 Kinderknoten bzw. mind. 1 bis max. 3 Elemente und das ist identisch zum 2-3-4 Baum.

Besten Dank schonmal

 

[SlaterB]

empirischer Hinweis:
bei Wikipedia leitet
2-4-Baum ? Wikipedia
zu
2-3-4-Baum ? Wikipedia
weiter

 

[Binary.Coder]

Ah ok super Danke!

Im Rep. hatte jemand zu mir gesagt, ein 2-3-4 Baum sei ein (3,4) Baum.
Aber da hat er sich wohl vertan (war auch nur ein anderer Student und nicht der Repetitutor)