109
osti aloqasi tegishli daraxt osti tushunchasi orqali aniqlanadi (―toʻplam
osti" atamasi bilan oʻxshashlik boʻyicha).
Daraxt strukturasi orasida tartiblangan daraxtlar eng keng tarqalgan.
Binar (Ikkilik) qidiruv daraxti - tartiblangan daraxt turidir.
Daraxtlar ustida bajariladigan umumiy amallar:
1)
yangi elementni ma‘lum bir joyga kiritish;
2)
daraxt osti kiritish;
3)
daraxt shoxini qoʻshish (payvandlash deb ataladi);
4)
har qanday tugun uchun ildiz elementini topish;
5)
ikkita uchning eng kichik umumiy ajdodini topish;
6)
daraxtning barcha elementlarini sanab chiqish;
7)
daraxt novdasi elementlarini sanab chiqish;
8)
izomorfik daraxt osti qidirish;
9)
elementni qidirish;
10)
daraxt shoxini olib tashlash;
11)
daraxt ostini olib tashlash;
12)
elementni oʻchirish.
Daraxtlarning qoʻllanish sohalari:
1)
ma‘lumotlar iyerarxiyasini boshqarish;
2)
axborot olishni soddalashtirish
3)
ma‘lumotlarning saralangan roʻyxatlarini boshqarish;
4)
arifmetik ifodalarni tahlil qilish (inglizcha parsing), dasturni
optimallashtirish;
5)
turli xil vizual effektlarni olish uchun raqamli rasmlarni
yaratish texnologiyasi sifatida;
6)
koʻp bosqichli qaror qabul qilish shakllarida (shaxmat).
