Doimiy segment daraxti

Bu dars Premium obuna talab qiladi

Doimiy (persistent) segment daraxti har yangilashdan keyin yangi versiya yaratadi va eski versiyalarni saqlab qoladi: yo'ldagi O(log n) tugun nusxalanadi, qolganlari bo'lishiladi. Python'da tugunlar ro'yxati bilan yozasiz va prefiks versiyalar farqi orqali oraliqdagi k-kichik elementni O(log n) da topasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.