Informatik

Was ist ein Segmentbaum?

Ein Segmentbaum speichert Informationen über Intervalle eines Arrays.

Bereichsabfragen und Punktupdates dauern typischerweise O(log⁡n)O(\log n), z.B. für Bereichssummen oder Minima.