Og'ir-yengil dekompozitsiya (HLD)

Bu dars Premium obuna talab qiladi

Daraxtdagi yo'llar ustida so'rovlar uchun og'ir-yengil dekompozitsiya: og'ir bola va zanjirlar, har yo'l O(log n) zanjirga bo'linishi, zanjirlarni segment daraxtiga ketma-ket joylashtirish va yo'ldagi maksimumni nuqtaviy yangilanishlar bilan O(log² n) da hisoblash — rekursiyasiz Python klassi, 300 tasodifiy daraxtda sodda usul bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.