===Использование бора в качестве ассоциативного массива===
Существует множество реализаций Благодаря тому, что бор позволяет решать задачу, описанную выше, он может выступать в качестве ассоциативного массива. Обычно, начиная от обычного массива (храним массив в отсортированном состояниикогда требуется такая структура, при добавлении элементато используют [[Дерево поиска, все элементы с большим значением сдвигаются) и заканчивая наивная реализация | двоичное дерево поиска]] или [[Хеш-таблица | хеш-таблицами и деревьями поиска. Ещё одну реализацию можно сделать используя бор или сжатый бортаблицу]].
Начнём с очевидных минусов:
# Бор хранит строки или символы, а это значит, что у значения ключа будет ограничение на тип (строки, символы, либо числа, представленные как строки).