Sentroid dekompozitsiya

Bu dars Premium obuna talab qiladi

Daraxtni sentroidlar bo'yicha rekursiv bo'lish: sentroid ta'rifi va uni topish, sentroid daraxti va uning O(log n) chuqurligi, har cho'qqining sentroid-ajdodlarigacha masofalari orqali yo'l so'rovlariga javob berish; misol — cho'qqilarni bo'yash va eng yaqin bo'yalgan cho'qqigacha masofa so'rovlari, rekursiyasiz Python'da, 300 tasodifiy daraxtda BFS bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.