Segment Tree

Penulis: Joshua

Definisi

Segment Tree adalah struktur data non-linear yang dapat melakukan Range Query dalam O(log⁡N)O(\log N).

Motivasi

Diberikan sebuah array aa yang berisi nn​ bilangan bulat. Terdapat qq permintaan yang akan diberikan kepada kamu.

Pertanyaan tipe pertama adalah mencari jumlah dari semua elemen a[l..r]a[l..r]​

PreviousHash TableNextAlgoritma Pengurutan

Last updated