Puu (tietorakenne)

Wikipedia
Loikkaa: valikkoon, hakuun
Question book-4.svg
 Tähän artikkeliin tai osioon ei ole merkitty lähteitä.
Voit auttaa Wikipediaa lisäämällä artikkelille asianmukaisia lähteitä.
Yksinkertainen järjestämätön puu. Esimerkiksi solmulla, jonka arvo on 7, on kaksi lasta, arvoiltaan 2 ja 6, sekä yksi vanhempi, arvoltaan 2.

Puu on tietorakennetyyppi joka koostuu puurakenteen muodostavista hierarkisesti toisiinsa linkitetyistä solmuista. Tyypillisesti tietojenkäsittelytieteessä käytetään binääripuita, joissa solmulla voi olla enintään kaksi lapsisolmua.

Käyttökohteita [muokkaa]

Haettu osoitteesta http://fi.wikipedia.org/w/index.php?title=Puu_(tietorakenne)&oldid=13103271