What are the differences between segment trees, interval trees, binary indexed trees and range trees?
Stack Overflow: http://stackoverflow.com/questions/17466218/what-are-the-differences-between-segment-trees-interval-trees-binary-indexed-t/34699478
k
is the number of reported results
Segment | Interval | Range | Indexed | |
---|---|---|---|---|
Preprocessing | n logn | n logn | n logn | n logn |