108
Sentroid
- uch, u olib tashlanganida hosil boʻlgan ulanish
komponentlarining oʻlchamlari
dan oshmaydi (asl daraxtning yarmi
kattaligi)
Tugun. Tugun
- bu ba‘zi bir qat‘iy tabiat obyektiga mos keladigan
ikki turdagi graf elementlaridan birining nusxasi. Tugun ma‘lum bir
ma‘lumot strukturasining yoki daraxtning oʻzi qiymatini, holatini yoki
koʻrinishini oʻz ichiga olishi mumkin. Daraxtning har bir tugunida
daraxt ostida joylashgan nol yoki undan koʻp avlod tugunlari mavjud
(odatda, daraxtlar haqiqiy daraxtlar singari yuqoriga emas, pastga qarab
"oʻsadi"). Avlodga ega boʻlgan tugun oʻz avlodiga nisbatan ajdod tugun
deb nomlanadi (oldingi tugun yoki kattaroq tugun). Har bir tugunning
koʻpi bilan bitta ajdodi bor.
Tugunning balandligi
- bu tugundan eng pastki tugunga (chekka
tugunga) barg deb ataladigan pastga tushadigan yoʻlning maksimal
uzunligi. Ildiz tugunining balandligi butun daraxtning balandligiga teng.
