Изменения
Бор
,→Плюсы
====Плюсы====
Бор объединяет некоторые преимущества этих структур данных и позволяет одновременно делать следующие операции, которые каждая из структур не может делать по отдельности.
#Добавление элемента в ассоциативный массив за <tex>O(k)</tex> (а дерево может выполняет данную операцию за <tex>O(k\log m)</tex>).#Получение всех ключей в отсортированном порядке за <tex>O(m)</tex> (а хеш-таблица может только выполняет данную операцию за <tex>O(m\log m)</tex>).
Обозначения:
*<tex>k</tex> {{---}} длина строки
