Виды деревьев. Где какой тип используется?

Question

[Narts]

Например, рассмотрим дерево бинарного поиска, авл-дерево, би-дерево, дб-дерево, сплей-дерево и сдб-дерево. Есть ли пример для каждого дерева, где можно его использовать? И в чем их преимущества между каждым?

Answer 1

[Dimonchik]

используется все
в практике
преимущества есть, иначе не было бы столько разновидностей

википедия:

Базовый интерфейс двоичного дерева поиска состоит из трёх операций:
FIND(K) — поиск узла, в котором хранится пара (key, value) с key = K.
INSERT(K, V) — добавление в дерево пары (key, value) = (K, V).
REMOVE(K) — удаление узла, в котором хранится пара (key, value) с key = K.

как и с видами сортировок, в разных типах эксерт один-два из этих параметров

обычно первые два, но последний тоже важен, т.к. память не безразмерная

в реферате смело пишите что используются в базах данных, как обычных, так и всяких графовых и NoSQL