Пирамида

Heavy-light decomposition

Centroid decomposition

kd-tree

Treap

Trie

Дърво на Фенуик

Сегментни дървета