Изменения

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

Хеш-таблица

194 байта добавлено, 20:46, 4 июня 2015
Нет описания правки
{{Определение
|definition=
'''Хеш-табли́ца''' (англ. ''hash-table'') {{---}} структура данных, реализующая интерфейс ассоциативного массива. В отличие от деревьев поиска, реализующих тот же интерфейс, обеспечивают меньшее время отклика в среднем. Представляет собой эффективную структуру данных для реализации словарей, а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу.
}}
Анонимный участник

Навигация