Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичными индексами и деревьями диапазонов?

Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичными индексами и деревьями диапазонов с точки зрения: Ключевая идея / определение Приложения Производительность / порядок в больших размерах / потребление пространства Пожалуйста, не просто дайте...