---

Geschrieben von BraucheDringendHilfe! Danke :) am 19.06.2016 um 03:03:

  sortiertes Feld in (a,b) Baum umwandeln

Meine Frage:
Hallo,
ich habe ein sortiertes Feld x mit Länge n und soll einen (a,b) Baum (zu gegebenen a, b) in einer linearen Laufzeit herstellen. Also Knoten bilden und diese dann verknüpfen. Die Frage ist nur: Wie?
also ein Algorithmus hierzu ist gesucht.

Meine Ideen:
Naja, vielleicht kann man ja irgendwie die ersten b-1 Felder zu einem Knoten zusammenfassen. Dann lässt man das b-te Feld aus und bildet aus den Knoten von b+1 bis 2b-1 wieder einen Knoten usw. Diese bilden dann die unterste Ebene. aber das klappt leider nicht so ganz