Красно-черное дерево: балансирование и сложность
Красно-черное дерево как вариант самобалансирующегося двоичного дерева поиска, которым гарантируется логарифмическое увеличение высоты и скорость выполнения операций, представленных добавлением, удалением и поиском узла. Фундаментальные алгоритмы на C.
Подобные документы
Изучение процесса изменения уже готовой базы данных с заменой структуры, переименованием и удалением таблиц, изменением первичных ключей и редактированием связей. Порядок внесения изменений в макет таблицы, поиска данных и их сортировки по фильтру.
реферат, добавлен 23.10.2009- 102. Сложность вычислений
Машина Тьюринга как вычислительная модель. Примеры вычислений на детерминированной одноленточной машине Тьюринга. Проблемы, решаемые за полиномиальное время, сложность арифметических проблем. Применение теории сложности в программировании и криптографии.
методичка, добавлен 25.01.2015 Изучение проблемы обработки и хранения больших объемов данных. Неэффективность стандартных подходов, используемых для проектирования архитектуры настольных приложений. Проведение опытов, замеряющих скорость выполнения основных операций с базами данных.
статья, добавлен 07.03.2019Описание алгоритмов кластеризации, реализующих задачу поиска изображений по содержанию –Content-Based Image Retrieval. Определение признаков изображения, по которым формируются кластеры изображений и рассмотрение способов извлечения данных признаков.
статья, добавлен 29.07.2017- 105. Бинарные деревья
Разработка программного кода для работы с бинарным деревом. Особенность создания структуры NodeInfo для хранения координат и информации о каждой вершине. Основная характеристика блок-схемы программы. Главный анализ способов обхода графического строения.
лабораторная работа, добавлен 08.06.2015 Методика выполнения пакетных файлов с помощью среды обработки QGIS, которая может выполнять алгоритмы обработки данных. Выполнение алгоритмов обработки. Интерфейс, который выполняет командные файлы и позволяет использовать алгоритмы на нескольких уровнях.
статья, добавлен 23.01.2021Анализ поиска решения задачи о назначении с помощью табличного процессора Microsoft Excel. Построение матричной модели, особенности интерфейса и заполнения данных диалоговых окон программного обеспечения. Этапы выполнения команды поиска решений задачи.
контрольная работа, добавлен 26.03.2015Разработка приложения "Алгоритм Дейкстры для поиска кратчайшего пути" для выполнения вычислений в среде VisualStudioC#. Изучение методов объектно-ориентированные и машинно-ориентированные программирования для реализации поиска кратчайшего расстояния.
курсовая работа, добавлен 19.09.2017Построение комбинаторных конфигураций на основе биномиальных систем счисления с многозначным алфавитом; блок-схема алгоритма функционирования и структурная схема формирователя сочетаний, повышающего скорость преобразования двоичного кода в комбинаторный.
статья, добавлен 23.10.2010Создание программы, предназначенной для выделения участков изображений с добавлением к ним подписей и занесением их в список. Изучение основ работы с языком Delphi и средой разработки RAD Studio. Реализация функции подсвечивания и поиска по названию.
дипломная работа, добавлен 07.12.2019Технологический процесс регистрации психологической службы. Экономическая целесообразность ее разработки. Выбор технического, информационного и программного обеспечения. Дерево функций ПС. Схема работы автоматизированного рабочего места психолога.
методичка, добавлен 12.06.2015- 112. Линейные алгоритмы
Характеристика основных принципов и методов работы с линейными алгоритмами. Определение времени падения камня с высоты h. Определение значения заданной функции. Нахождение площади равностороннего треугольника с помощью метода линейных алгоритмов.
лабораторная работа, добавлен 25.10.2017 Возможность работать с массивами данных. Скорость поиска данных и возможность поиска по различным параметрам. Контекстно-зависимая справочная система. Описание пользователей и групп пользователей системы. Физическая модель данных системы управления.
курсовая работа, добавлен 01.12.2013Характеристика основных типов математических моделей для теоретического анализа эффективности функционирования связки "база данных" – "система управления базой данных" в терминах анализа сложности операций. Эволюция методов "оптимизации запросов".
статья, добавлен 28.02.2016Среда программирования Visual Studio, линейные алгоритмы. Разветвляющиеся алгоритмы, одномерные и двумерные массивы. Классы, способы описания их свойств и методов, перегрузка операций. Методы наследования классов. Элементы библиотеки Windows Forms.
курсовая работа, добавлен 19.10.2017- 116. Модели систем. Графы
Графы – схемы, состоящие из точек, соединяющих отрезки прямых или кривых. Информационная модель, описывающая существенные характеристики объекта для определенного случая. Использование граф-деревьев в информатике. Создание алгоритмов в файловой системе.
презентация, добавлен 13.02.2015 Рассмотрение синтеза равномерно оптимального управления поиском в большой поисковой системе, в случае, когда движение цели можно считать условно детерминированным. Анализ примеров решения последовательности задачи математического программирования.
статья, добавлен 07.11.2018Характеристика строительных материалов на основе вяжущих гидратационного твердения. Дерево арифметического выражения. Операция кроссовера в генетическом программировании. Вывод популяции из локального оптимума. Модели, построенные на бутсрэп-выборках.
статья, добавлен 18.01.2018Экспертная система диагностики состояния плодовых деревьев. Определение значений неструктурированных признаков. Методы парных сравнений объекта диагноза с эталонами. Исследование зависимости достоверности результатов от квалификации пользователей.
статья, добавлен 29.01.2019Жесткий магнитный диск как основное устройство для хранения информации, емкость, физический размер, скорость вращения шпинделя и передачи данных. Геометрия магнитного диска, ее влияние на скорость дисковых операций. Низкоуровневое форматирование.
статья, добавлен 30.03.2019Теоретические методы сортировки и поиска данных. Определение алгоритмов, блок-схем, подпрограмм поиска и сортировки данных массивов. Разработка руководства по использованию программы. Анализ результатов ее выполнения для массивов различной длины.
курсовая работа, добавлен 13.12.2023- 122. Машинные языки
Арифметические действия (сложение и вычитание, умножение и деление) в прямом, обратном и дополнительном кодах. Порядок выполнения сложения в двоично-десятичном коде. Представление двоичного числа в коде Грея. Кодирование числа с помощью кода Хэмминга.
контрольная работа, добавлен 16.06.2021 Характеристика позиционных и непозиционных систем счисления. Исследование двоичного кодирования в компьютере. Особенность перевода чисел из одной системы счисления в другую. Анализ выполнения операции вычитания. Построение выигрышных стратегий в играх.
курсовая работа, добавлен 28.11.2019- 124. Суперкомпьютеры мира
Диалектическая спираль развития технологий. Сферы применение суперкомпьютеров. Архитектура электронно-вычислительных машин. Визуализация данных, получаемых в результате выполнения расчетов. Конвейерная обработка и ее выделение этапов выполнения операций.
курсовая работа, добавлен 19.12.2015 Формирование модели протоколов персонального компьютера, обеспечивающих возможность автоматической процедуры валидации, под которой понимается проверка функционирования системы на соответствие требованиям. Анализ дерева достижимых глобальных состояний.
статья, добавлен 27.01.2013