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

Birinchidan, ishlab chiquvchi bitta tugunning tuzilishini tavsiflaydi. Bu bir nechta o'zgaruvchini o'z ichiga oladigan ob'ekt bo'lishi mumkin: C++ da buning uchun struct (struct) ma'lumotlar turi mavjud, Python-da tugun odatda o'z sinfini yaratadi va hokazo.

• Birinchidan, ishlab chiquvchi bitta tugunning tuzilishini tavsiflaydi. Bu bir nechta o'zgaruvchini o'z ichiga oladigan ob'ekt bo'lishi mumkin: C++ da buning uchun struct (struct) ma'lumotlar turi mavjud, Python-da tugun odatda o'z sinfini yaratadi va hokazo.
• Dasturiy jihatdan tavsiflangan tugun quyidagilarni o'z ichiga oladi:

Keyin balandlikni, pastki daraxtlar orasidagi farqni va boshqalarni aniqlash uchun alohida funktsiyalar belgilanadi.

• Keyin balandlikni, pastki daraxtlar orasidagi farqni va boshqalarni aniqlash uchun alohida funktsiyalar belgilanadi.
• ba'zi ma'lumotlar, ularning qiymati, yuqorida aytib o'tilganidek, elementning joylashgan joyiga bog'liq — ota-onaning chap yoki o'ng tomonida;
• chap va o'ng avlodlarga havolalar;
• ushbu tugundan boshlanadigan pastki daraxtning balandligi yoki chap va o'ng pastki daraxtlar orasidagi balandlik farqi.

AVL daraxtini qanday muvozanatlash mumkin

• Elementlarni muvozanatlash, qo'shish va olib tashlash — bu alohida yozilgan funktsiyalar. Odatda, birinchi navbatda, ishlab chiquvchi odatdagi burilishni amalga oshiradigan kodni amalga oshiradi, so'ngra bu funktsiya muvozanat uchun mas'ul bo'lgan boshqa, kattaroq kodda ishlatiladi.

Balanslash funktsiyasi kodi shartlarni tekshirish va agar tekshiruv nomutanosiblikni aniqlasa, burilishlarni bajarish uchun kamayadi. Birinchidan, bitta oddiy burilish amalga oshiriladi, keyin bu yordam bermasa, ikkinchisi boshqa avlod uchun va teskari yo'nalishda. Shunday qilib, katta burilish amalga oshiriladi.

• Balanslash funktsiyasi kodi shartlarni tekshirish va agar tekshiruv nomutanosiblikni aniqlasa, burilishlarni bajarish uchun kamayadi. Birinchidan, bitta oddiy burilish amalga oshiriladi, keyin bu yordam bermasa, ikkinchisi boshqa avlod uchun va teskari yo'nalishda. Shunday qilib, katta burilish amalga oshiriladi.