Birlashtirib saralash daraxti

Bu dars Premium obuna talab qiladi

Birlashtirib saralash daraxti (merge sort tree) — har tugunida o'z oralig'ining saralangan ro'yxati turadigan segment daraxti. «a[l..r] da x dan oshmaydigan nechta element bor?» so'roviga O(log² n) da javob beradi, qiymatlar bo'yicha ikkilik qidiruv bilan esa oraliqdagi k-kichik elementni topadi.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.