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