Изменения

Перейти к: навигация, поиск

Бор

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

Навигация