sortiertes Feld in (a,b) Baum umwandeln |
| 19.06.2016, 03:03 | Auf diesen Beitrag antworten » |
| BraucheDringendHilfe! Danke :) | 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 |
|
|
|
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |
