Binar daraxt muvozanatlangan yoki AVL-muvozanatlangan bo’lishi mumkin. DaraxtAVL-muvozanatlangan (1962 yil sovet olimlariAdelson, Velsk

Download 15,77 Kb.
bet	5/5
Sana	07.01.2024
Hajmi	15,77 Kb.
	#131511

1 2 3 4 5

Bog'liq
Mavzu Daraxtsimon ma’lumotlar tuzilmasi va ular ustida amallar.-fayllar.org (1)
Umumiy o‘rta ta’limning davlat ta’lim standarti, tayanch va vari, 1-tajriba, KOMPAS - Чертеж лист 1, 2573a73b9b93e25a26281ce87100b6ff PYTHON TILIDA DASTURLASH ASOSLARI (I-QISM), Python maruza, Python exseption, OpTLabW1, DTM. Fevral. 104-guruh, 6 7 Ketma ket qidiruv Indeksli ketma ket qidiruv Ketma ket qidiruvning, 11111 (Восстановлен), 0SbOmfwPjYx9swCMBfRPOzbXNrGUJjaY9FtsponA, Olmaliq - Vikipediya, Qo\'shmurodov O, Shukuriddinov B. Foydali qazilmalar va ularning konlari, Laboratoriya 3 komputer tarmoq, The Guardian - 14 September 2021

Binar daraxt muvozanatlangan yoki AVL-muvozanatlangan bo’lishi mumkin. DaraxtAVL-muvozanatlangan (1962 yil sovet olimlariAdelson, Velsk

Georgiy Maksimovich va Landis Yevgeniya Mihaylovichlar tomonidan taklif qilingan) deyiladi, agar daraxtdagi har bir tugunning chap va o’ng qismdaraxtlari balandliklari farqi 1 tadan ko’p bo’lmasa.

Berilgan butun sonlar – kalitlar ketma-ketligidan binar daraxt yaratib olamiz va uni muvozanatlaymiz. Daraxtni muvozanatlashdan maqsad, bunday daraxtga yangi element kiritish va daraxtdan element izlash algoritmi samaradorligini oshirishdan iborat, ya’ni bu amallarni bajarishdagi solishtirishlar soni kamayadi. Binar daraxtni muvozanatlash algoritmi quyidagicha bo’ladi.
http://fayllar.org

Download 15,77 Kb.

1 2 3 4 5

Download 15,77 Kb.