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

R – bir marta o`nga burish

• 
  CHap qism daraxtga yangi X element qo‘shildi.
  
• 
  Daraxt muvozanatlanmagan
  
• 
  H(Left) > H(Right)
  
• 
  

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!

http://hozir.org