Изменения

===Использование бора в качестве ассоциативного массива===

Благодаря тому, что бор позволяет решать задачу, описанную выше, он может выступать в качестве ассоциативного массива. Обычно, когда требуется такая структура, то используют [[Дерево поиска, наивная реализация | двоичное дерево поиска]] или [[Хеш-таблица | хеш-таблицу]].

Бор объединяет некоторые преимущества этих структур данных и позволяет одновременно делать следующие операции, которые каждая из структур не может делать по отдельности.

#Добавление элемента в ассоциативный массив за <tex>O(k)</tex> (дерево выполняет данную операцию за <tex>O(k\log m)</tex>).