Samarqand davlat universiteti raqamli texnologiyalar fakulteti amaliy matematika yo

O’ZBEKISTON RESPUBLIKASI

OLIY VA O’RTA-MAXSUS TA’LIM VAZIRLIGI

SAMARQAND DAVLAT UNIVERSITETI

RAQAMLI TEXNOLOGIYALAR FAKULTETI
AMALIY MATEMATIKA YO’NALISHI

203 - GURUH TALABASI

LAZIZBEK KARIMOVNING

ALGORITM VA MA’LUMOTLAR STRUKTURASI FANIDAN TAYYORLAGAN

6-LABORATORIYA ISHI
Tekshirdi: E. Eshonqulov
SAMARQAND – 2021

6-LABORATORIYA MASHG’ULOTI BO’YICHA TOPSHIRIQLAR.

MAVZU: BINAR UYUM(KUCHA)NI MASHINA XOTIRASIDA IFODALASH. UYUM(KUCHA)LARNI SARALASH (HEAP-SORT). HEAP-SORT ALGORITMI MURAKKABLIGINI BAHOLASH.

1.NAZARIY QISM.

B daraxtiga kiritish algoritmi.B daraxtlarda element qo`shish va o`chirish algoritmlari.

Daraxt – bu siklik bo’lmagan (asiklik) bog’langan graf.

Graf – bu bo’sh bo’lmagan tugunlar va tugunlar juftliklarini bog’lovchi yoylar to’plami.

Bog’liqlik – har bir tugunlar juftligi orasida hech bo’lmaganda bitta yo’l (yoy) mavjud