Puu (tietorakenne)

Wikipediasta
Siirry navigaatioon Siirry hakuun
Question book-4.svg
 Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä.
Voit auttaa Wikipediaa lisäämällä artikkeliin tarkistettavissa olevia lähteitä ja merkitsemällä ne ohjeen mukaan.
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 | muokkaa wikitekstiä]

Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Puu_(tietorakenne)&oldid=18375232”