Lõikude puu
Lõikude puu on struktuurilt kuhjaga sarnane tasakaalustatud kahendpuu kujuline andmestruktuur, mis salvestab mingit infot lõikude kohta. Selle struktuur on staatiline: seda ei saa peale konstrueerimist muuta. Tihti ehitatakse lõikude puu mingi arvujada peale, kus infot hoitakse selle jada elementide vahemike kohta. Lõikude puu kasutab O ( N ) {\displaystyle O(N)} mälu ja selle saab konstrueerida O ( N ) {\displaystyle O(N)} ajaga. Lõikude puuga saab lahendada vahemikust miinimumi pärimise (ingl Range Minimum Query, RMQ) probleemi O ( log ⁡ N ) {\displaystyle O(\log N)} ajaga.