Cum se declara un arbore binar ?
Jump to navigation
Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
N-ati precizat ce are in frunze si nici daca are si nodurile interioare etichetate.
1. Cu frunze etichetate cu etichete de tip x, fara etichete pe ramificatii
data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x)
2. Cu frunze etichetate cu etichete de tip x, cu etichete pe ramificatii
data Arb x = Frunza x | Ramificatie x (Arbore x) (Arbore x)
data Arb x = Frunza x | Ramificatie (Arbore x) x (Arbore x)
data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x) x
Mai sunt si alte solutii, de exemplu cu cele trei elemente ale unei ramificatii avand fiecare un nume...arbori mai rar folositi.
Un exemplu frumos era la pagina cursului de Fundamentele Programarii.