Sisällysluettelo:
Määritelmä - Mitä binaaripuu tarkoittaa?
Binaarinen puu on puun datarakenne, jossa jokaisessa solmussa on korkeintaan kaksi lapsisolmua, mikä luo puun oksat. Kahta lasta kutsutaan yleensä vasen ja oikea solmu. Vanhemman solmut ovat solmuja, joilla on lapsia, kun taas lapsisolmut voivat sisältää viittauksia vanhempiinsa.
Techopedia selittää binaaripuun
Binaaripuu koostuu korkeintaan kahdesta solmusta, joita kutsutaan usein vasen ja oikea solmu, ja tietoelementistä. Puun ylin solmua kutsutaan juurisolmuksi, ja vasen ja oikea osoitin ohjaavat pienempiin alapuikkoihin molemmin puolin.
Binaaripuita käytetään binääristen hakupuiden ja binaarikasojen toteuttamiseen. Niitä käytetään myös usein tietojen lajitteluun kuten kasalajissa.
