← Sve lekcije

Segmentno stablo korak po korak

Svaki čvor pamti sumu (ili minimum, maksimum) jednog intervala polja. Korijen pokriva cijelo polje, a svaki čvor svoj interval dijeli na dvije polovice. Indeksi kreću od 0, kao u Vježbi 3. Koracima se pomičeš strelicama ← → ili gumbima desno.

čvor koji obrađujemo djelomično preklapanje, spuštamo se potpuno unutar, uzimamo vrijednost izvan, ne treba