next up previous contents
Next: Seznam teles Up: Binarno drevo Previous: Brisanje teles iz binarnega

Se¹tevanje, od¹tevanje, presek teles

Se¹tevanje dveh teles je enostavna operacija, ker temelji na funkciji, ki zdru¾i dva telesa pod isti nad-vozel. Funkcija potem doda operacijo (se¹tevanje) in poklièe funkcijo za izgradnjo predstavitve telesa z mejami za novo, s se¹tevanjem, nastalo telo.

Obe ostali operaciji imata enak potek kot se¹tevanje teles, razlika je le v operaciji novega vozli¹èa.



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