Personal tools

Cum se declara un arbore binar ?

From HaskellWiki

(Difference between revisions)
Jump to: navigation, search
 
(working)
 
Line 1: Line 1:
N-ati precizat ce are in frunze si nici daca are si nodurile interioare etichetate.
+
[[Image:Haskelllogo-small-flag-RO-8.jpg|center|Haskell - Un limbaj functional pur]]
   
1. Cu frunze etichetate cu etichete de tip x, '''fara''' etichete pe ramificatii
+
<center>
  +
Contactul cu un limbaj de programare nou naste intrebari, mai ales cand este vorba de un limbaj atat de inovator. Cea mai buna cale de a va familiariza cu Haskell este sa conversati cu un interpretor, cum este Hugs. Sau sa folositi GHC si sa conversati cu GHCi (GHC Interactiv).
  +
  +
</center>
  +
__NOTOC__
  +
<center>
  +
{| border=0 cellspacing=5 cellpadding=15
  +
| valign=top bgcolor=#F0F0F0 style="text-align:left" |
  +
  +
  +
  +
''N-ati precizat ce are in frunze si nici daca are si nodurile interioare etichetate !'' Dar putem raspunde si asa:
  +
  +
1. Un arbore cu frunze etichetate cu etichete de tip x, '''fara''' etichete pe ramificatii se declara ca in exemplul acesta:
   
 
data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x)
 
data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x)
 
----
 
----
2. Cu frunze etichetate cu etichete de tip x, '''cu''' etichete pe ramificatii
+
2. Iar cu frunze etichetate cu etichete de tip x, '''cu''' etichete pe ramificatii se declara ca mai jos:
   
 
data Arb x = Frunza x | Ramificatie x (Arbore x) (Arbore x)
 
data Arb x = Frunza x | Ramificatie x (Arbore x) (Arbore x)
Line 15: Line 15:
 
Mai sunt si alte solutii, de exemplu cu cele trei elemente ale unei ramificatii avand fiecare un nume...arbori mai rar folositi.
 
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]].
+
Un exemplu frumos era la pagina cursului de [[Fundamentele programarii]].
  +
  +
----
  +
Pagina indexata la indexul [[Category:Ro]] [http://www.haskell.org/haskellwiki/Category:Ro Categories:Ro] <BR>
  +
  +
----
  +
[http://www.haskell.org/haskellwiki/Ro/Haskell <= Inapoi la pagina principala Ro/Haskell. ]<br> <br>
  +
[http://www.haskell.org/haskellwiki/Intrebarile_incepatorului <'''-''' Inapoi la inceputul paginii 'Intrebarile incepatorului Ro/Haskell'. ]

Latest revision as of 06:24, 3 July 2009

Haskell - Un limbaj functional pur

Contactul cu un limbaj de programare nou naste intrebari, mai ales cand este vorba de un limbaj atat de inovator. Cea mai buna cale de a va familiariza cu Haskell este sa conversati cu un interpretor, cum este Hugs. Sau sa folositi GHC si sa conversati cu GHCi (GHC Interactiv).


N-ati precizat ce are in frunze si nici daca are si nodurile interioare etichetate ! Dar putem raspunde si asa:

1. Un arbore cu frunze etichetate cu etichete de tip x, fara etichete pe ramificatii se declara ca in exemplul acesta:

data Arb x = Frunza x | Ramificatie (Arbore x) (Arbore x)


2. Iar cu frunze etichetate cu etichete de tip x, cu etichete pe ramificatii se declara ca mai jos:

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.


Pagina indexata la indexul Categories:Ro


<= Inapoi la pagina principala Ro/Haskell.

<- Inapoi la inceputul paginii 'Intrebarile incepatorului Ro/Haskell'.