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

; Pilnas (''full''): dvejetainis medis, kurio visos viršūnės arba neturi vaikų, arba jų turi 2.

; Tobulas (''perfect''): dvejetainis medis, kuriuo visi lapai yra viename aukštyje

 

Pilnas ''h'' aukščio medis turi 2^h-1 viršūnių, o bet kuris ''h'' aukščio dvejetainis medis turi ne daugiau nei 2^h-1 viršūnių. Atitinkamai ''N'' viršūnių dvejetainių medžių minimalus aukštis yra <math>\lceil \log_2 {N+1} \rceil</math>.