Ero sivun ”Binääripuu” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Paranneltu. |
p Lisätty linkki artikkeliin: Solmu (tietojenkäsittelytiede) |
||
Rivi 1:
[[Image:binary_tree.svg|right|192|thumb|Yksinkertainen binääripuu jonka koko on 9 solmua ja syvyys 3, juurisolmun arvona on 2. Huomaa, että [[tietojenkäsittelytiede|tietojenkäsittelytieteessä]] puu "kasvaa alaspäin".]]
'''Binääripuu''' on [[tietojenkäsittelytiede|tietojenkäsittelytieteessä]] käytetty järjestetty puumainen [[tietorakenne]], jonka jokaisella [[Solmu (tietojenkäsittelytiede)|solmulla]] voi olla enintään kaksi ''lapsisolmua''. Yleensä näitä lapsisolmuja kutsutaan nimillä vasen ja oikea. Solmua, jolla ei ole yhtään lapsisolmua kutsutaan ''lehdeksi''.
Binääripuiden yleisin käyttötapa ovat [[binäärinen hakupuu|binääriset hakupuut]] sekä [[binäärinen keko|binääriset keot]].
|