Бинарные деревья поиска можно использовать почти для любых запросов про точечные множества: добавление, удаление, сумма, минимум, прибавление на отрезке, -тое меньшее…
Однако у общих бинарных деревьев есть и несколько недостатков: их сложно реализовывать, они довольно медленно работают (за счет прохождения по ссылкам), и на самом деле для некоторых запросов они не оптимальны.
Если рассматриваемые множества фиксированного размера (например, массив размера ), то можно построить поверх них более эффективные статические структуры, которые не меняют свое устройство с течением времени, а только изменяют свои значения. О таких структурах мы и поговорим в этой главе.