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

Daraxt muvozanatlandi

LR – ikki marta chapga o`nga burish

LR – ikki marta chapga o`nga burish

• Bu usul o‘ng qismdaraxtning chap qismiga yangi element kiritilganda qo‘llaniladi
•  

mavzu: Daraxt ma'lumotlar tuzilmalari. Ta'riflar va xususiyatlar. Daraxtlarning tasnifi. daraxt aylanib o’tishi(obxod derevo) Binar daraxtlar va ular ustida amallar. Element qo'shish, elementni olib tashlash va binar daraxtda qidirish algoritmlari.

• mavzu: Daraxt ma'lumotlar tuzilmalari. Ta'riflar va xususiyatlar. Daraxtlarning tasnifi. daraxt aylanib o’tishi(obxod derevo) Binar daraxtlar va ular ustida amallar. Element qo'shish, elementni olib tashlash va binar daraxtda qidirish algoritmlari.

Ushbu qismda biz mutlaqo yangi ma'lumotlar strukturasini - daraxtni ko'rib chiqamiz. Aniqroq aytganda, ikkilik (ikkilik) qidiruv daraxti (ikkilik qidiruv daraxti). Ikkilik qidiruv daraxti daraxtning tuzilishiga ega, ammo undagi elementlar ma'lum qoidalarga muvofiq joylashtirilgan.

• Ushbu qismda biz mutlaqo yangi ma'lumotlar strukturasini - daraxtni ko'rib chiqamiz. Aniqroq aytganda, ikkilik (ikkilik) qidiruv daraxti (ikkilik qidiruv daraxti). Ikkilik qidiruv daraxti daraxtning tuzilishiga ega, ammo undagi elementlar ma'lum qoidalarga muvofiq joylashtirilgan.
• Daraxtlar. Daraxt - bu har bir tugun nol yoki undan ko'p pastki tugunlarga ega bo'lishi mumkin bo'lgan strukturadir - "bolalar". Masalan, daraxt shunday ko'rinishi mumkin:

Ushbu daraxt kompaniyaning tuzilishini ko'rsatadi. Tugunlar odamlarni yoki bo'linmalarni, chiziqlar aloqalarni va munosabatlarni ifodalaydi. Daraxt bunday ma'lumotlarni taqdim etish va saqlashning eng samarali usuli hisoblanadi.

• Ushbu daraxt kompaniyaning tuzilishini ko'rsatadi. Tugunlar odamlarni yoki bo'linmalarni, chiziqlar aloqalarni va munosabatlarni ifodalaydi. Daraxt bunday ma'lumotlarni taqdim etish va saqlashning eng samarali usuli hisoblanadi.
• Yuqoridagi rasmdagi daraxt juda oddiy. U faqat toifalarning qarindoshlik munosabatlarini aks ettiradi, lekin uning tuzilishiga hech qanday cheklovlar qo'ymaydi. Bosh direktor bitta to'g'ridan-to'g'ri hisobotga ega bo'lishi mumkin, bir nechta yoki yo'q. Rasmda savdo bo'limi marketing bo'limining chap tomonida joylashgan, ammo buyurtma aslida muhim emas. Daraxtning yagona cheklovi shundaki, har bir tugun ko'pi bilan bitta ota-onaga ega bo'lishi mumkin. Eng yuqori tugun (bizning holimizda direktorlar kengashi) ota-onaga ega emas. Ushbu tugun "ildiz" yoki "ildiz" deb ataladi. Daraxtlar haqidagi savollar hatto Apple kompaniyasidagi suxbatida ham so'raladi.