Bäume |
| 11.05.2022, 18:57 | HAh | Auf diesen Beitrag antworten » |
| Bäume Hey also ich habe eine Frage zu implementierung von merge und Heap-Báumen. Ich muss das zeigen: Verschmelzen merge(A,B) zweier CoMa-Heaps A und B zu einem anderen CoMa-Heap in Zeit O(log(n)) m¨oglich ist, wo n die Gesamtanzahl der Knoten in beiden Heaps bezeichnet. Das problem ist das ich nur dann im resultierenden heap Comabaume doppelt habe, also brauch ich noch eine Methode in O(1) die diese Problem löst. Leider weiss ich aber nicht wie ich es mache. Meine Ideen: Wenn ich nur die methode anwende gibt es in der liste potenziell ComaBaume gleicher ordnung, dass darf aber nicht sein |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
