Teg

#max heap

Oktabr 4, 2020by Sherzod Shermukhamedov

Heapsort. Binary Heap asosida tartiblash

Heapsort - binary heap ma'lumotlar tuzilmasi asosidagi tartiblash algoritmi. Biz heap har doim ma'lum bir tartibga rioya qilishini bilganimiz uchun, uning bu hususiyatidan tartiblashda foydalanishimiz - array'ning eng katta qiymatini olib uni array'ning ohiriga qo'yib borish orqali array'ni tartibla

Oktabr 1, 2020by Sherzod Shermukhamedov

Binary Heap ma'lumotlar to'plami

Binary heap - har bir tuguni (node) maxsus tartiblangan va complete binary tree. Complete binary tree nima ekanligi haqida bu yerda tushuntirib o'tilgani uchun, maxsus tartiblangan ma'nosiga to'xtalamiz.