binar va ko‘ptar mo‘l qilar

rekursiv ma'lumotlar tuzilmasi binar va ko‘ptarmoqli daraxtlar . binar daraxtlar ustida amallar. 1 daraxtning darajasiga qarab, quidagi turdagi daraxtlar ajratiladi: • binar (ikkilik daraxt) – daraxt darajasi ikkidan ko'p emas; • uchlik (uchlik daraxt) - daraxt darajasi uchdan ko'p emas; • yuqori tarvaqaylab ketgan (o'rmon) - daraxt darajasi (4 dan ). daraxtlar klassifikatsiyasi daraxtni qurish turi va algoritmiga ko'ra ular quyidagilarga bo'linadi: • minimal balandlikdagi daraxt (pyramid, heap, heaptree) • qidiruv daraxti • qizil-qora daraxtlar (2-3 daraxt) • avl daraxtlari (muvozanatlangan daraxtlar) • matritsali daraxtlar (xesh jadvali) • aralash daraxtlar def.1. agar daraxtni tashkil etuvchi element(tugun)lardan ko`pi bilan 2ta shox chiqsa, yani har bir tugun tuzilmaning ko`pi bilan 2t...

This file contains 24 pages in PPTX format (821.6 KB). To download "binar va ko‘ptar mo‘l qilar", click the Telegram button on the left.