“Ma’lumotlar tuzilmasi va algoritmlar” fanining maqsadi va vazifasi

Ildiz tugunlar
Ajdodlari bo'lmagan tugun (eng yuqori tugun) ildiz tugun deb ataladi. Bu daraxt ustidagi ko'pgina operatsiyalar boshlanadigan tugundir (garchi ba'zi algoritmlar "barglardan" boshlanib, ildizga yetguncha ishlaydi). Boshqa barcha tugunlarga ildiz tugunidan qirralar (yoki bog'lanishlar) bo'ylab borish orqali erishish mumkin (rasmiy ta'rifga ko'ra, har bir bunday yo’l yagona bo'lishi kerak). Diagrammalarda u odatda eng yuqori qismida tasvirlanadi. Ba'zi daraxtlarda, masalan, uyumlarda, ildiz tugunlari maxsus xususiyatlarga ega bo’ladi. Daraxtning har bir tugunini shu tugundan "o'sayotgan" qism daraxtning (поддерева) ildiz tuguni deb hisoblash mumkin.
Daraxtning birinchi tuguni ildiz deyiladi. Agar bu ildiz tugun boshqa tugunga ulangan bo'lsa, u holda ildiz tugun ajdod tugun va bog'langan tugun esa avlod tugun hisoblanadi.
Daraxtdagi barcha tugunlar qirralar deb ataladigan chiziqlar bilan bog'langan. Bu daraxtlarning muhim qismidir, chunki u tugunlar orasidagi aloqani boshqaradi.
Поддерево — часть древообразной структуры данных, которая может быть представлена в виде отдельного дерева. Любой узел дерева T вместе со всеми его узлами-потомками является поддеревом дерева T. Для любого узла поддерева либо должен быть путь в корневой узел этого поддерева, либо сам узел должен являться корневым. То есть поддерево связано с корневым узлом целым деревом, а отношения поддерева со всеми прочими узлами определяются через понятие соответствующее поддерево (по аналогии с термином «соответствующее подмножество»).
Qism Daraxt (Поддерево)
Qism daraxt - alohida daraxt sifatida taqdim etilishi mumkin bo'lgan daraxt ma'lumotlar strukturasining bir qismi. Daraxtning har qanday tuguni T va uning barcha nasl tugunlari bilan birgalikda T daraxtining pastki daraxti hisoblanadi. Quyi daraxtning har qanday tuguni uchun yoki bu pastki daraxtning ildiz tuguniga yo'l bo'lishi kerak yoki tugunning o'zi bo'lishi kerak. ildiz tugun. Ya'ni, pastki daraxt ildiz tuguniga butun daraxt orqali bog'lanadi va pastki daraxtning boshqa barcha tugunlar bilan aloqasi mos keladigan pastki daraxt tushunchasi orqali aniqlanadi ("mos keladigan kichik to'plam" atamasi bilan o'xshash).
Barglar daraxtning oxirgi tugunlaridir. Bu tugunlar avlodga ega emas. Haqiqiy daraxtlarda bo'lgani kabi, ildiz, shoxlar va nihoyat, barglar mavjud.
Quyidagi tushunchalar “balandlik”(высота) va “chuqurlik”(глубина) muhim tushunchalardan hisoblanadi.
Daraxtning balandligi(Высота дерева) - bargga boradigan eng uzun yo'lning uzunligi.
Tugunning chuqurligi(Глубина узла) - uning ildiziga boradigan yo'lning uzunligi.

• Ildiz - daraxtning eng yuqori tugunidir.
• Qirra - bu ikkita tugun orasidagi bog'lanish.
• Avlod - bu ajdod tuguniga ega bo'lgan tugun.
• Ajdod - avlod tugun bilan bog'laydigan qirraga ega bo’lgan tugun.
• Barg - bu daraxtda avlod tugunlari bo'lmagan tugun.
• Balandlik (Высота) - bargga boradigan eng uzoq yo'lning uzunligi.
• Chuqurlik (Глубина) - ildizga boradigan yo'lning uzunligi.