Puu (tietorakenne)
Wikipedia
 |
Tähän artikkeliin tai osioon ei ole merkitty lähteitä, joten tiedot kannattaa tarkistaa muista tietolähteistä. Voit lisätä artikkeliin tarkistettavissa olevia lähteitä ja merkitä ne ohjeen mukaan. |
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.
