Добавлен пользователем Alex, дата добавления неизвестна
Описание отредактировано
В этом номере мы продолжаем разговор о структурах данных, начатый в предыдущем номере. Теперь мы рассмотрим более сложные структуры и алгоритмы, применяемые в реальном высокопроизводительном ПО. Сюда входят расширенные версии бинарных деревьев (так называемых AVL-деревьев), алгоритмы и хеширования. Это – самые быстрые из универсальных алгоритмов поиска и сортировки данных. В принципе, практически для любой задачи можно найти более производительные, но узкоспециализированные алгоритмы. Однако их эффективность сильно снижается при неправильном применении. Универсальные же алгоритмы практически всегда дают положительный результат. AVL-деревья. Сортировка данных в массиве. Хеширование. Заключение. Источник: «Технология Клиент-Сервер».
Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
Определение Двоичного Дерева Поиска (Binary Search Tree, BST). Свойство упорядоченности двоичного дерева поиска. Способы обхода ДДП. Поиск вершины в ДДП. Поиск вершины с минимальным и максимальным значением ключа. Нахождение следующей и предыдущей вершины в ДДП. Добавление вершины. Удаление вершины. NIL, NULL и маленькие хитрости. Основная проблема использования ДДП....
М.: Статистика, 1974. — 406 с. — Перевод с английского В. Л. Грейсуха и И. С. Левиной. В книге широко и достаточно полно освещается круг вопросов, связанных со структурами данных, и ее содержание отнюдь не сводится к набору приемов организации данных в ЭВМ. В ней удачно сочетаются и теоретические и практические проблемы. Дискретные структуры в математике Теория множеств...
Алгоритм грубой силы и простой вариант алгоритма Бойера-Мура.
Более эффективный вариант.
Наверное, каждому, кто много работает за компьютером, знакома подобная ситуация: перелистывая страницы книги в поисках нужного фрагмента, невольно начинаешь думать о том, как вызвать команду «поиск по всему тексту». Действительно, современные программы обработки текста приучили нас к такой...
Пер. с англ. — 3-е издание. — М.: Вильямс, 2003. — 848 с. Книга представляет собой классический учебник для высшей школы, содержащий глубокое изложение вопросов, связанных с абстракцией и структурами данных, а также их реализацией на языке C++. Помимо предоставления прочных основ методов абстракции данных, в ней особо подчеркивается различие между спецификацией и реализацией,...
Структуры и алгоритмы обработки данных: учеб. пособие/СПбГУАП. СПб. , 2003. 172с. : ил. ГОУ ВПО «Санкт-Петербургский государственный университет аэрокосмического приборостроения», 2004 Авторы учебного пособия: Ключарев Александр Анатольевич, Матьяш Валерий Анатольевич и Щекин Сергей Валерьевич В данной методичке описаны основные принципы работы со структурами и построение...
Реализация бинарного дерева на языке C++, осуществляется построение дерева, поиск элемента в дереве (по ключу и по имени), вставка элемента, вывод дерева на экран, измерение глубины, поиск минимального/максимального элемента, функция, определяющая является ли дерево бинарным, определение кол-ва узлов в дереве и т. д.
