Speedyspin
Grünschnabel
Dabei seit: 15.07.2011
Beiträge: 1
|
|
zwei 2-4 Bäume zusammenfügen |
|
Hallo!
Ich suche eine Möglichkeit zwei 2-4 Bäume mit jeweils n und m Elementen zu einem neuen 2-4 Baum in O(n+m) zusammenzufügen. Offenbar geht das mit Fingersuche. Muss ich dann bei der Fingersuche den Zeiger auf mein kleinstes Element setzen und immer das nächstgrößere suchen?
Eine weitere Möglichkeit, die ich mir überlegt habe, ist ein Mergesort auf die beiden Zahlenfolgen. Also nicht von Beginn an, sondern quasi nur der letzte Schritt davon.
Danke für eure Hilfe!
|
|