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

Ikkilik qidiruv daraxti Ikkilik qidiruv daraxti yuqoridagi misoldagi daraxtga o'xshaydi, lekin ma'lum qoidalarga muvofiq qurilgan: Har bir tugun ko'pi bilan ikkita bolaga ega. Tugun qiymatidan kichik bo'lgan har qanday qiymat chap bola yoki chap bolaga aylanadi. Tugun qiymatidan katta yoki unga teng bo'lgan har qanday qiymat to'g'ri bola yoki to'g'ri bolaning bolasi bo'ladi. Keling, ushbu qoidalarga muvofiq qurilgan daraxtni ko'rib chiqaylik:

• Ikkilik qidiruv daraxti Ikkilik qidiruv daraxti yuqoridagi misoldagi daraxtga o'xshaydi, lekin ma'lum qoidalarga muvofiq qurilgan: Har bir tugun ko'pi bilan ikkita bolaga ega. Tugun qiymatidan kichik bo'lgan har qanday qiymat chap bola yoki chap bolaga aylanadi. Tugun qiymatidan katta yoki unga teng bo'lgan har qanday qiymat to'g'ri bola yoki to'g'ri bolaning bolasi bo'ladi. Keling, ushbu qoidalarga muvofiq qurilgan daraxtni ko'rib chiqaylik:

• Ikkilik qidiruv daraxti

Ushbu cheklovlar daraxtning tuzilishiga qanday ta'sir qilishiga e'tibor bering. Ildizning chap tomonidagi har bir qiymat (8) sakkizdan kichik, o'ngdagi har bir qiymat ildizdan katta yoki teng. Ushbu qoida daraxtning har qanday tuguniga tegishli. Buni hisobga olib, keling, bunday daraxtni qanday qurish mumkinligini tasavvur qilaylik. Daraxt boshida bo'sh bo'lganligi sababli, birinchi qo'shilgan qiymat 8 uning ildiziga aylandi. Boshqa qiymatlar qanday tartibda qo'shilganligini aniq bilmaymiz, lekin biz bitta mumkin bo'lgan yo'lni tasavvur qilishimiz mumkin. Tugunlar qo'shiladigan qiymatni oladigan Add usuli bilan qo'shiladi.

• Ushbu cheklovlar daraxtning tuzilishiga qanday ta'sir qilishiga e'tibor bering. Ildizning chap tomonidagi har bir qiymat (8) sakkizdan kichik, o'ngdagi har bir qiymat ildizdan katta yoki teng. Ushbu qoida daraxtning har qanday tuguniga tegishli. Buni hisobga olib, keling, bunday daraxtni qanday qurish mumkinligini tasavvur qilaylik. Daraxt boshida bo'sh bo'lganligi sababli, birinchi qo'shilgan qiymat 8 uning ildiziga aylandi. Boshqa qiymatlar qanday tartibda qo'shilganligini aniq bilmaymiz, lekin biz bitta mumkin bo'lgan yo'lni tasavvur qilishimiz mumkin. Tugunlar qo'shiladigan qiymatni oladigan Add usuli bilan qo'shiladi.