Pytania otagowane jako segment-tree

Jakie są różnice między drzewami segmentów, drzewami interwałowymi, drzewami indeksowanymi binarnie i drzewami zasięgu pod względem: Kluczowy pomysł / definicja Aplikacje Wydajność / zamówienie w większych wymiarach / zużycie miejsca Proszę nie podawać tylko definicji.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree