|
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
|
|