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