Gast
unregistriert
 |
|
| 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
|
|
14.03.2009 20:10 |
|
|
