---

Geschrieben von Gast am 14.03.2009 um 20:10:

  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

---

Geschrieben von Thomas am 16.03.2009 um 18:53:

 

Was ist deine Frage? Welche Ansätze hast du bereits entwickelt?