Красно-черное дерево: балансирование и сложность
Красно-черное дерево как вариант самобалансирующегося двоичного дерева поиска, которым гарантируется логарифмическое увеличение высоты и скорость выполнения операций, представленных добавлением, удалением и поиском узла. Фундаментальные алгоритмы на C.
Подобные документы
Подготовка и реализация серии запросов, связанных с выборкой информации и модификацией данных таблиц. Набор команд языка SQL, связанный с созданием запросов, добавлением, модификацией и удалением строк таблицы: select, insert, delete, update, union.
лабораторная работа, добавлен 10.03.2022Алгоритмы нахождения некоторых подграфов графа и орграфа. Разложение графа на блоки, его практическое значение и применение при изучении надежности коммуникационных и транспортных сетей. Алгоритм поиска кратчайших путей из вершины по методу Дейкстры.
учебное пособие, добавлен 06.09.2015Анализ проблемы и инструментов поиска людей по интересам, типы приложений для поиска людей в социальных сетях. Сбор и обработка информации из социальных сетей, проектирование алгоритмов приложения. Алгоритмы аутентификации и авторизации пользователя.
дипломная работа, добавлен 04.12.2019Алгоритмы, используемые для упорядочения элементов в списке: сортировка пузырьком, перемешиванием, подсчетом и слиянием; методом Шелла, вставок и выбора; цифровая, поразрядная, пирамидальная и быстрая. Описание алгоритма выполнения практического задания.
курсовая работа, добавлен 18.05.2013Алгоритмы работы поисковых систем. Математическая модель, используемая поисковыми системами для поиска и рассортировки документов по тем или иным поисковым запросам. Памятка по использованию языка запросов. Сущность "расширенного поиска" на Яндексе.
реферат, добавлен 16.03.2012Основы анализа алгоритмов. Алгоритмы поиска и выборки. Пузырьковая сортировка, анализ наилучшего и наихудшего случая. Внешняя многофазная сортировка слиянием. Алгоритмы сравнения с образцом. Простые параллельные операции. Генерация псевдослучайных чисел.
учебное пособие, добавлен 03.12.2012Определение понятия массив и разработка примеров алгоритмов его обработки. Ввод-вывод элементов одномерного массива, вычисление их суммы и произведения. Поиска максимального элемента в массиве и его номера. Алгоритмы сортировки и удаления элементов.
лекция, добавлен 02.08.2016Базы сложных объектов, реляционная модель с отказом от первой нормальной формы. Интегрированные или федеративные системы и мультибазы данных. Алгоритмы выполнения реляционных операций. Особенности управления транзакциями в системах объектного подхода.
учебное пособие, добавлен 27.09.2017Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Существенный анализ выполнения быстрой рекурсивной сортировки. Реализация поиска подстрок с помощью конечного автомата. Особенность создания объектов на языке Java. Создание улучшенного линейного поиска. Характеристика построения сортировки выбором.
контрольная работа, добавлен 13.01.2020Анализ операций над числами с плавающей точкой, представленных в формате стандарта IEEE 754. Разработка граф-схем алгоритма выполнения операции над операндами и их реализация в формате числа с плавающей точкой одинарной точности и с двойной точностью.
практическая работа, добавлен 07.07.2015Определение сущности алгоритмов и способов их описания. Рассмотрение вычислительных, информационных и управляющих алгоритмов. Особенности применения графической записи алгоритмов с помощью блок-схем. Механизм выполнения операций в линейном алгоритме.
реферат, добавлен 29.09.2020Код - совокупность определённых знаков, символов, команд, при помощи которых возможно реализовать передачу конкретной информации. Байт - наименьшая доля компьютерной памяти, которая содержит адрес. Порядок составления восьмиразрядного двоичного кода.
курсовая работа, добавлен 01.12.2018Операция сдвига – одновременное перемещение значений битов операнда в регистре процессора на фиксированное количество разрядов влево или вправо. Примеры команд логического сдвига. Поразрядные логические операции в цифровых процессорах. Команда инверсии.
презентация, добавлен 02.05.2020Понятие алгоритма - точного предписания (набора инструкций) о выполнении в определенной последовательности (порядке) некоторой системы операций для решения всех задач некоторого заданного типа. Алгоритмы линейной, циклической и разветвленной структуры.
презентация, добавлен 05.03.2012Ознакомление с объектами кластеризации, которыми являются электронные текстовые документы. Рассмотрение этапов выполнения алгоритма нечеткой кластеризации. Изучение и анализ диаграммы вариантов использования для пользователя исследуемого приложения.
реферат, добавлен 18.01.2018Введение в структуры и алгоритмы компьютерной обработки данных. Типы данных языков программирования высокого уровня. Массивы, строки, записи, множества. Задачи и многообразие алгоритмов линейного, блочного и бинарного поиска. Связные линейные списки.
учебное пособие, добавлен 12.05.2014Оптимизация выбора варианта распределения ресурсов для сокращения общего времени выполнения некоторого задания. Оценка длительности выполнения каждого действия, общего времени выполнения всех действий. Алгоритмы решения общей задачи распределения ресурса.
реферат, добавлен 14.06.2017Алгоритмы сортировки одномерных массивов и поиска элементов. Сортировка массивов перебором, слиянием, методом "пузырька". Способы сокращения количества сравнения операндов. Бинарный поиск, основанный на проверке четностей отдельных элементов сообщения.
курсовая работа, добавлен 01.12.2012Разработка алгоритма двусвязного списка на основе указателей для выполнения операций добавления элемента, распечатки подсписков, корректировки поля элемента и поиска данных по полю. Рассмотрение свойств динамических структур данных, области их применения.
курсовая работа, добавлен 19.10.2010- 96. Линейные коды
Понятие систематических и линейных кодов, правила построения порождающей матрицы. Сущность кода Хэмминга, его построение для одной из комбинаций четырехразрядного двоичного кода, алгоритм декодирования. Значение разработки системы нечеткого поиска.
лекция, добавлен 16.02.2015 Программные методы создания приложения для выполнения операций с текстом. Описание Assembler; разработка алгоритма; системные требования; интерфейс программы. Архитектура информационной системы; технология работы и экономическая эффективность внедрения.
курсовая работа, добавлен 16.06.2013Особенности преобразования двоичного кода в код "обратный". Характеристика аспектов реализации схемы преобразования на мультиплексоре. Методика подбора счетчиков. Рассмотрение основ диаграммы импульсов на выходе каждого разряда двоичного счетчика.
курсовая работа, добавлен 18.12.2013Внутренний и внешний формат данных. Алгоритмы выполнения операций. Программная модель и блок-схема процессора. Блок преобразования форматов, регистров, обработки данных (блок вычитания) и микропрограммного управления. Моделирование операции вычитания.
курсовая работа, добавлен 20.11.2010Исследование и сравнительный анализ существующих подходов и моделей поиска данных и интеграции данных распределенных неоднородных информационных систем. Создание комплекса программ и моделей выполнения операций, разработка алгоритмов их реализации.
автореферат, добавлен 25.07.2018