Medis (duomenų struktūra): Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
Loading (aptarimas | indėlis)
SNėra keitimo santraukos
Loading (aptarimas | indėlis)
Eilutė 9:
Pilnas (''full'') dvejetainis medis tai medis, kurio visų lapų aukštis yra vienodas ir visos viršūnės arba neturi vaikų, arba jų turi 2.
 
Pilnas ''h'' aukščio medis turi 2<sup>h-1</sup>-1 viršūnių, o bet kuris ''h'' aukščio dvejetainis medis turi ne daugiau nei 2<sup>h-1</sup>-1 viršūnių. Atitinkamai ''N'' viršūnių dvejetainių medžių minimalus aukštis yra <math>\lceil \log_2 {N+1} \rceil</math>.
 
=== Dvejetainis paieškos medis ===