Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Suchen im Binären Suchbaum<br />
suche(Baum b, Element e):<br />
Prakt. Informatik II<br />
falls e = wurzel(b) : gefunden !<br />
falls e < wurzel(b) : suche(left(b),e)<br />
falls e > wurzel(b) : suche(right(b),e)<br />
einfügen(Baum b, Element e):<br />
falls b=leer:<br />
Neuer Baum mit Wurzel e<br />
falls e = wurzel(b) : tue nichts<br />
falls e < wurzel(b) :<br />
falls left(b) leer :<br />
Neuer linker Teilbaum mit Wurzel e<br />
sonst:<br />
einfügen(left(b),e)<br />
falls e > wurzel(b) :<br />
analog<br />
1<br />
2<br />
3<br />
Wurzel<br />
6<br />
5<br />
4<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong><br />
8<br />
9