Красно-черные деревья
Характеристика красно-черного дерева (двоичного дерева поиска), их свойства, вставка вершины. Пирамидальная сортировка (heapsort): пирамида (двоичная куча), просеивание элемента (добавление элемента в уже существующую пирамиду), алгоритм, программа.
Подобные документы
Создание новой функциональности для элемента управления ListBox (списка) средствами Windows Foundation Presentation. Особенности модификации приложения Windows Foundation Presentation: добавление ресурсов, исходного кода, оформление элемента ListBox.
лабораторная работа, добавлен 24.04.2017Теоретические методы сортировки и поиска данных. Определение алгоритмов, блок-схем, подпрограмм поиска и сортировки данных массивов. Разработка руководства по использованию программы. Анализ результатов ее выполнения для массивов различной длины.
курсовая работа, добавлен 13.12.2023Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Принципы распараллеливания, сущность пузырьковой сортировки. Параллельный алгоритм чет-нечетной перестановки Parallel Odd Even Sort. Сортировка Шелла, последовательный алгоритм, анализ действий. Сортировка с использованием регулярного набора образцов.
учебное пособие, добавлен 17.09.2013Розробка методу побудови дерева доставки повідомлень, поданого у вигляді дерева Штейнера, з урахуванням обмежень на розмір затримки передачі інформації при багатоабонентській доставці повідомлень. Розробка та аналіз алгоритму групової маршрутизації.
автореферат, добавлен 04.03.2014Представление организации данных. Взаимодействие Lightweight Directory Access Protocol со службами каталогов. Операции аутентификации, поиска, добавления или удаления записей. Описание дерева и добавление данных. Определения правила соответствия.
курсовая работа, добавлен 08.05.2017Аналитический обзор существующих подходов индексации текстовых данных. Сокращения обращений к обобщенной строке. Алгоритм поиска ребра, содержащего искомую подстроку. Реализация структуры индекса на основе суффиксного дерева и с помощью языка Java.
дипломная работа, добавлен 14.12.2019Особенности разработки программного обеспечения магазина на языке С++. Описание дисковых алгоритмов-планировщиков. Алгоритм кратчайшего перемещения (лифта). Математическая формулировка задачи. Описание программы, ее блок-схема, несколько видов сортировок.
курсовая работа, добавлен 07.06.2016Словесный пошаговый алгоритм решения, его четыре составляющих переменных. Сортировка данных программы. Выполнение программы и функции сортировки. Тестовый пример консольного окна программы. Сортировка и поиск сотрудника, ее результат и работа программы.
курсовая работа, добавлен 18.01.2014Построение дерева причин. Оценка целей методом анализа иерархий. Разработка альтернатив и программного продукта, реализующего метод максимакса. Расчеты локальных приоритетов. Алгоритм решения задачи в виде блок-схемы. Описание и тестирование программы.
курсовая работа, добавлен 04.03.2021Характеристика основных видов баз данных: фактографических и документальных, централизованных и распределенных, реляционных, сетевых и иерархических. Определение структуры их реализации. Сравнение сущности генеалогического дерева и дерева папок.
презентация, добавлен 24.10.2017Этапы проектирования интеллектуальных систем. Разработка дерева решений для экспертной системы "Выбор ноутбука", его преобразование в правила. Создание правил, их соответствие путям, ведущим к возможным целям дерева решений. Применение дерева решений.
курсовая работа, добавлен 27.09.2014Задача оптимизации используемых алгоритмов, в том числе и сортировки. Перестановка элементов, находящихся не непосредственно друг за другом, а на некотором удалении. Оптимальный выбор компаранда. Эквивалент прямому обходу бинарного дерева поиска.
отчет по практике, добавлен 14.02.2016Создание справочника "Конденсаторы" в памяти с использованием функций С++. Добавление записи в справочник. Быстрая сортировка по полю строкового типа (по алфавиту). Структура данных с указанием типов. Описание специальных алгоритмов и листинги программы.
курсовая работа, добавлен 17.11.2013Сортировка – процесс перестановки объектов конечного множества в определенном порядке, предназначенный для облегчения последующего поиска элементов в уже отсортированном множестве. Анализ работоспособности программного продукта. Реализация алгоритма.
курсовая работа, добавлен 18.10.2017- 66. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Моделирование вольт-амперных характеристик солнечного элемента на основе гетероструктур. Выбор актуального программного обеспечения для моделирования органического солнечного элемента. Типичная и планарная стрктура органического солнечного элемента.
дипломная работа, добавлен 15.09.2018Определение количества столбцов, не содержащих ни одного нулевого элемента. Максимальное из чисел, встречающихся в заданной матрице более одного раза. Количество строк, не содержащих ни одного нулевого элемента. Результаты вычислений и код программы.
лабораторная работа, добавлен 06.05.2020Организация хеш-таблицы с открытой адресацией. Словесные алгоритмы основных функций: вставка, поиск элемента. Тестовые примеры на последовательные операции добавить (значение), удалить и найти. Сравнение с хеш-таблицей из библиотеки Qt, исходный код.
курсовая работа, добавлен 14.07.2012Осуществление выбора структур языка, используемых данных и технологии. Разработка алгоритмов и программы для создания бинарного дерева и реализация основных операций с ним. Описание функциональных возможностей и сопровождения разрабатываемой системы.
курсовая работа, добавлен 27.10.2014Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Характеристика дерева синтаксического анализа: определение, представление в DCG и Prolog, применение для извлечения смысла. Особенности использования синтаксических и семантических конструкций в системе обозначений DCG. Преобразование интерпретатором.
презентация, добавлен 17.10.2013Использование стандартных элементов управления. Объявление элемента управления в коде программы. Создание ассоциированных переменных. Объявление члена-переменной класса в коде программы, а также установка значения элемента управления по умолчанию.
лекция, добавлен 14.03.2014Назначение программного средства "Организационно-кадровая структура ВУЗа". Условия выполнения программы. Описание интерфейса приложения, подключение к базе данных. Добавление элемента в структуру подразделений. Порядок завершения работы с программой.
курсовая работа, добавлен 08.12.2018Сортировка, основанная на сравнениях, широко используемая на практике из-за быстрой работы в большинстве случаев (Quick Sort). Принцип работы сортировки, выбор опорного элемента алгоритма и этап разделения массива на части. Код рекурсивной сортировки.
статья, добавлен 16.01.2016