Personal tools

Cum se declara un arbore binar ?

From HaskellWiki

Revision as of 05:29, 31 May 2009 by Ha$kell (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, 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.