Guten Tag,
es ist folgende Aufgabe gegeben:
Skizzieren Sie einen möglichst effizienten Algorithmus, der aus einem sortierten Array der Länge n einen (2,3)-Baum generiert. Dabei sind für n beliebige Zahlen erlaubt (es dürfen also keine Voraussetzungen wie 3|n getroffen werden.) Achten Sie darauf, dass das Ergebnis ein (2,3)-Baum ist und insbesondere alle Blätter die gleiche Tiefe haben.
Ich verstehe die Aufgabenstellung nicht richtig.
Muss ich hier einen Baum zeichnen oder einen code schreiben?
es ist folgende Aufgabe gegeben:
Skizzieren Sie einen möglichst effizienten Algorithmus, der aus einem sortierten Array der Länge n einen (2,3)-Baum generiert. Dabei sind für n beliebige Zahlen erlaubt (es dürfen also keine Voraussetzungen wie 3|n getroffen werden.) Achten Sie darauf, dass das Ergebnis ein (2,3)-Baum ist und insbesondere alle Blätter die gleiche Tiefe haben.
Ich verstehe die Aufgabenstellung nicht richtig.
Muss ich hier einen Baum zeichnen oder einen code schreiben?