next up previous contents
Next: Se¹tevanjeod¹tevanje, presek teles Up: Binarno drevo Previous: Dodajanje novega telesa v

Brisanje teles iz binarnega drevesa

Telo lahko zbri¹emo iz binarnega drevesa le v primeru, èe je le-to prosto. To pomeni, da ni del nekega drugega telesa oz. ne sodeluje v kakr¹ni koli operaciji drugega telesa. V binarnem drevesu to vidimo tako, da ima nad-vozel telesa, ki ga ¾elimo zbrisati, operacijo tipa DISPLAY. Obe veji nad-vozla z operacijo DISPLAY sta skupaj le zaradi prikazovanja na zaslon.



Janez KREK
Fri Jul 5 12:10:59 METDST 1996