Ero sivun ”Binääripuu” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
täydennyst'+tynkä
Paranneltu.
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äsittely]]ssä käytetty järjestetty puu[[tietorakenne]], jonka jokaisella solmulla voi olla enintään kaksi lasta tai alisolmua, joista toinen on vasen ja toinen oikea, mutta lapsi voi olla tyhjä. Binääripuiden yleisin käyttötapa on [[binäärinen hakupuu|binääriset hakupuut]].
 
'''Binääripuu''' on [[tietojenkäsittelytiede|tietojenkäsittelytieteessä]] käytetty järjestetty puumainen [[tietorakenne]], jonka jokaisella 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]].
 
==Binääripuun määritelmä==
 
Suunnattu kaari liittää vanhemman lapseen.
 
Solmu jolla ei ole lapsisolmuja on ''lehtisolmu''
 
Solmun ''n'' syvyys on matka juuresta solmuun. Joukkoa solmuja tietyllä syvyydellä kutsutaan joskus ''tasoksi''.
 
Solmun ''n'' korkeus on matka solmusta sen kaikaisimpaan lehteen.
 
Solmut joilla yhteinen vanhempi kutsutaan 'sisaruksiksi'.
 
Jos on olemassa polku solmusta ''p'' solmuun ''q'', niin ''p'' on ''q:n'' esivanhempi ja ''q'' on ''p:n'' ''jälkeläinen''.
 
Solmun koko on sen jälkeläisten lukumäärä solmu itse mukaanlukien.
 
==Binääripuiden tyypit==
 
''Binääripuu'' on juurellinen puu, jossa jokaisella solmulla on enintään kaksi lasta.
 
''Kokonainen binääripuu'' on juurellinen puu, jossa jokaisella solmulla on nolla tai kaksi lasta.
 
''Täydellinen binääripuu'' on juurellinen puu, josa jokainen lehti on samalla syvyydellä.
 
{{tynkä/Tietotekniikka}}
 
[[Luokka:Tietorakenteet]]