|
R – bir marta o`nga burish L – bir marta chapga burish
|
bet | 6/6 | Sana | 30.11.2022 | Hajmi | 0,78 Mb. | | #875556 |
| Bog'liq FlmvuJjPDih7YN5Qz3OEDjypJNAOBHjdErTJTeSD
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!
Do'stlaringiz bilan baham: |
|
|