Mavzu: Ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari

Mavzu: Ikkilik daraxtga element qo’shish, element o’chirish va qidiruv algoritmlari.

Bajardi: Nurmuxammedova Sevinch

Reja:

C++

• Ikkilik daraxtga element.
• Qo’shish va o’cherish amalga oshirish.
• Daraxt tuguni o’cherish.
• Binar qidiruv(Binary Search).
• Xulosa.

Ikkilik daraxt

Ma'lumotlarni daraxt tuzilishida joylashtirganda daraxtning yuqori qismidagi tugun ildiz tuguni sifatida tanilgan. Butun daraxt uchun faqat bitta ildiz bo'lishi mumkin. Ildiz tugunidan tashqari har qanday tugun tugunga qadar yuqoriga qarab bir chekkaga ega. U ota tugun deb ataladi. Ota-ona kodi ostidagi tugun uning tugunchasi deb ataladi. Har bir ota-ona tugunida maksimal ikkitadan bola tugunlari bo'lishi mumkin. Ular chap tugun va o'ng tugun tugmasi deb nomlanadi. Hech qanday tugunsiz tugun a deb nomlanadi barg tuguni. Ikkilik daraxtda ma'lumotlarni tartibga solishning aniq usuli yo'q. Ildiz tugunidan har bir tugunga qadar yo'l bor.

Yuqorida ikkitomonlama daraxt namunasi keltirilgan. Daraxt tepasida joylashgan 2-element ildiz hisoblanadi. Har bir tugunda maksimal ikkita tugun mavjud. Agar daraxtda biron bir ko'chadan bo'lsa yoki bitta tugunda ikkitadan ortiq tugun bo'lsa, uni ikkilik daraxt deb tasniflash mumkin emas. Bir tugundan ikkinchisiga o'tish uchun har doim bitta yo'l bor. Ildiz tugunining 2 tugunlari 7 va 5 ni tashkil qiladi. Shuningdek, tugunda tugunlar bo'lmasligi mumkin. Ammo har qanday tugunda ikkitadan ortiq tugun bo'lishi mumkin emas. Ildizning o'ng elementi 5. 5-element. Bu 9-tugun uchun ota tugun. 4 va 11-tugunlarda bola elementlari yo'q. Shuning uchun, ular barg tugunlari.

2
7
5
9
6
2
5
1
1
1

Yuqorida ikkitomonlama daraxt namunasi keltirilgan. Daraxt tepasida joylashgan 2-element ildiz hisoblanadi. Har bir tugunda maksimal ikkita tugun mavjud. Agar daraxtda biron bir ko'chadan bo'lsa yoki bitta tugunda ikkitadan ortiq tugun bo'lsa, uni ikkilik daraxt deb tasniflash mumkin emas. Bir tugundan ikkinchisiga o'tish uchun har doim bitta yo'l bor. Ildiz tugunining 2 tugunlari 7 va 5 ni tashkil qiladi. Shuningdek, tugunda tugunlar bo'lmasligi mumkin. Ammo har qanday tugunda ikkitadan ortiq tugun bo'lishi mumkin emas. Ildizning o'ng elementi 5. 5-element. Bu 9-tugun uchun ota tugun. 4 va 11-tugunlarda bola elementlari yo'q. Shuning uchun, ular barg tugunlari.