Verschmelzung zweier binären Suchbäume |
14.03.2009, 20:10 | Auf diesen Beitrag antworten » |
Gast | Verschmelzung zweier binären Suchbäume Hallo Boardgemeinde, wie der Titel bereits sagt, sollen zwei binäre Suchbäume A und B zu einem binären Suchbaum C verschmolzen werden. Dabei soll nur die Suchbaumeigenschaft erhalten bleiben, die Struktur des neuen Baumes C ist unwichtig, ein degenerierter Baum ist also ebenfalls erlaubt. Und nun die Gemeinheit: die ganze Angelegenheit soll mit einem Aufwand von O(n) durchgeführt werden, wobei n die Gesamtanzahl der in den Bäumen A und B enthaltenen Knoten ist, also n(A) + n(B) = n. Viele Grüße, SJB |
|
|
16.03.2009, 18:53 | Auf diesen Beitrag antworten » |
Thomas | Was ist deine Frage? Welche Ansätze hast du bereits entwickelt? |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|