Хеш-таблица - это структура данных, реализующая интерфейс ассоциативного массива, она представляет собой эффективную структуру данных для реализации «словарей», а именно, она позволяет хранить пары (ключ, значение) и выполнять три операции:
операцию добавления новой пары;
операцию поиска;
операцию удаления пары по ключу.
Операция поиска может быть реализована различными способами:
если набор элементов никак не упорядочен, то поиск выполняется простым сравнением всех элементов в массиве или списке с трудоемкостью O(n);
если элементы упорядочены в массиве или в сбалансированном дереве поиска, более эффективно использовать метод двоичного поиска с трудоемкостью О(log 2 n).
Метод хеш-поиска заключается в следующем.
Исходные элементы а1, а2, а3,..., аn распределяются некоторым специальным образом по ячейкам заданного массива, у которого размерность m > n.
В рамках понятия о древовидных структурах они являются нелинейными структурам. Каждое дерево состоит из элементов – узлов или вершин, которые связаны друг с другом по каким-то определенным правилам.
В древовидных структурах за текущей вершиной (если она не последняя) всегда следует не только одна вершина, а таких вершин может быть несколько. Для дерева определены единственная начальная вершина (корень дерева) и множество конечных (терминальных) вершин (листьев).
Войти
в кабинет
в кабинет
Пролистайте материалы и убедитесь в качестве
1. Основы хеш-поиска. 2. Обход двоичных деревьев #1206258
Артикул: 1206258
- Предмет: Алгоритмы обработки данных
- Уникальность: 61% (Антиплагиат.ВУЗ)
- Разместил(-а): 729 Тигран в 2022 году
- Количество страниц: 11
- Формат файла: doc
1 570p.
2 000p.
Только 20 и 21 апреля!
Материалы, размещаемые в каталоге, с согласия автора, могут использоваться только в качестве дополнительного инструмента для решения имеющихся у вас задач,
сбора информации и источников, содержащих стороннее мнение по вопросу, его оценку, но не являются готовым решением.
Пользователь вправе по собственному усмотрению перерабатывать материалы, создавать производные произведения,
соглашаться или не соглашаться с выводами, предложенными автором, с его позицией.
| Тема: | 1. Основы хеш-поиска. 2. Обход двоичных деревьев |
| Артикул: | 1206258 |
| Дата написания: | 23.02.2022 |
| Тип работы: | Индивидуальная работа |
| Предмет: | Алгоритмы обработки данных |
| Оригинальность: | Антиплагиат.ВУЗ — 61% |
| Количество страниц: | 11 |
Скрин проверки АП.ВУЗ приложен на последней странице.
Файлы артикула: 1. Основы хеш-поиска. 2. Обход двоичных деревьев по предмету алгоритмы обработки данных
Пролистайте "1. Основы хеш-поиска. 2. Обход двоичных деревьев" и убедитесь в качестве
После покупки артикул автоматически будет удален с сайта до 19.06.2024
Посмотреть остальные страницы ▼
Честный антиплагиат!
Уникальность работы — 61% (оригинальный текст + цитирования, без учета списка литературы и приложений), приведена по системе Антиплагиат.ВУЗ на момент её написания и могла со временем снизиться. Мы понимаем, что это важно для вас, поэтому сразу после оплаты вы сможете бесплатно поднять её. При этом текст и форматирование в работе останутся прежними.
Гарантируем возврат денег!
Качество каждой готовой работы, представленной в каталоге, проверено и соответствует описанию. В случае обоснованных претензий мы гарантируем возврат денег в течение 24 часов.
ПРЕДЫДУЩАЯ РАБОТА
Ответить на тестовые вопросы. 1. Какие языковые средства характерны для газетных текстов (выберите один вариант ответа)? и т.д.
СЛЕДУЮЩАЯ РАБОТА
Отчет по производственной практике