15-mavzu: Muvozanatlangan ikkilik daraxtlar. Muvozanatlash algoritmlari: muvozanatlashning umumiy va hususiy algoritmlari. Avl daraxti

R – bir marta o`nga burish

L – bir marta chapga burish

• O‘ng qismdaraxtga 3 qo‘shildi. Ildiz va o‘ng tugunni bog‘lovchi yoyni chapga buramiz.
•  

L – bir marta chapga burish

O‘ng qismdaraxtga yangi element X qo‘shildi.
Ildiz va o‘ng tugunni birlashtiruvchi yoyni chapga buramiz.

LR – ikki marta chapga o`nga burish

• Ushbu algoritm ildiz chap tugunining o‘ng qismdaraxtiga yangi element kiritilganda qo‘llaniladi.
• 1. R ning chap qismini chapga L burish
•  

LR – ikki marta chapga o`nga burish

• 2. yangi darxtningР tugunini R burish

Daraxt muvozanatlandi

Foydalanilgan internet manzillar:

• 1. https://blog.skillfactory.ru/glossary/avl-derevo/
• 2. https://habr.com/ru/post/150732/
• 3. https://ru.wikipedia.org/
• 4. http://repo.ssau.ru/bitstream/Uchebnye-posobiya/Metody-programmirovaniya-Elektronnyi-resurs-ucheb-posobie-68534/1/.pdf

E’tiboringiz uchun raxmat!