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