Cum se declara un arbore binar ?
Jump to navigation
Jump to search
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.