Next: Brisanje teles iz binarnega
Up: Binarno drevo
Previous: Zdru¾itev dveh teles pod
Novo telo vedno dodamo na vrh binarnega drevesa. Potek je naslednji:
- zgradimo nov vozel, ki je hkrati nov vrhni vozel binarnega drevesa
- zgradimo nov vozel (za novo telo)
- pove¾emo nov koren drevesa (nad-vozel), nov vozel za telo
(leva veja novega korena) in stari koren (desna veja novega korena)
- operacija v novem vrhnem vozlu je DISPLAY (obe veji sta skupaj le
zaradi prikazovanja na ekranu
Janez KREK
Fri Jul 5 12:10:59 METDST 1996