АВЛ-деревья
Понятие АВЛ-дерева (подравненного дерева). Показатели сбалансированности и их значения. Типичная структура узла АВЛ-дерева, базовые операции над ними. Реализация простейших базовых операций. Включение узла в АВЛ-дерево и его построение (примеры).
Подобные документы
Представление хранимой процедуры для получения получения глубины дерева связей таблицы и схемы базы данных. Произведение анализа этой процедуры с помощью SQLDetective 4.3. Получение и анализ метрики кода и составление блок-схемы хранимой процедуры.
статья, добавлен 31.07.2018Построение нечёткого дерева решений. Лингвистические переменные и функции принадлежности. Степени принадлежности к каждому новому узлу. Принадлежность новой записи к целевому классу. Построение нечёткой экспертной системы в программном пакете CubiCalc.
курсовая работа, добавлен 19.10.2012Функции управления экономическими системами. Назначение семантических сетей. Алгоритм построения бинарного дерева. Этапы разработки систем автоматического управления. Классификация автоматизированных рабочих мест. Основные блоки экспертной системы.
контрольная работа, добавлен 10.04.2009Создание набора правил продукции и построение дерева, определяющего правила. Реализация работы экспертной системы с базой знаний. Ввод символьных атрибутов и прописание сценария обработки правил. Создание экспертной системы на основе нейронных сетей.
контрольная работа, добавлен 28.11.2012Характеристика требований к программному обеспечению комплекса. Выбор языка программирования. Разработка алгоритмов создания генеалогического дерева и способов работы с ним. Описание общего вида программного продукта и тестирование его надежности.
дипломная работа, добавлен 01.10.2017- 56. Алгоритм Прима
Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019 Аспекты структуры данных, построения и выдачи дерева вызовов процедур. Роль и использование модулей в программе. Их функциональная схема и описание составляющих частей, производимые ими операции. Особенности листинга и результатов работы программы.
реферат, добавлен 24.04.2009Методологии моделирования, поддерживаемые BPWin. Построение UML-модели и дерева узлов для информационной модели "Услуги авиа-кассы". Диаграмма вариантов использования, последовательности и классов. Разработка клиентской части и бизнес-модели приложения.
курсовая работа, добавлен 06.11.2014Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Пример оптимальных решений в играх с несколькими игроками. Пример минимаксного дерева. Принципы, параметры, основная идея (поиск удачного хода, подходящего для принятия правильного решения) и алгоритм Альфа-Бета отсечения. Понятие таблицы транспозиций.
презентация, добавлен 17.10.2013Разработка эффективных алгоритмов реализации интерактивного анализа данных, автоматического поиска частых наборов и правил в данных, основанных на использовании префиксного дерева. Порядок построения алгоритмов удобного просмотра извлечённых правил.
автореферат, добавлен 25.07.2018Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Исследование современных систем поддержки принятия решения. Анализ представления деревьев в смежной и динамической памяти. Использование хранения данных о моделях в виде И-деревьев. Расширение дерева и нахождение более оптимальных значений параметров.
статья, добавлен 16.07.2020Представление графов по матрице смежности, инцидентности. Списки ребер, инцидентных каждой вершине. Построение минимального остовного дерева по алгоритму Прима и алгоритму Краскала. Нахождение компонента связности. Варианты обхода в ширину и в глубину.
презентация, добавлен 29.01.2015Расчет узла доступа и узла агрегации для технологии FTTB. Расчет приведенных затрат на реализацию кластера сети доступа по технологии FTTx. Описание программно-аппаратного комплекса. Интерфейс пользователя, сценарии типа "Город" и "Коттеджный поселок".
учебное пособие, добавлен 28.10.2016Понятие и сущность компьютерного файла, имена файлов и каталогов. Использование процедуры монтирования и размонтирования. Характеристика и структура дерева каталогов Linux. Размещение компонентов компьютерной системы Filesystem Hierarchy Standar.
курсовая работа, добавлен 04.03.2015Исследование нелинейного уравнения с одной переменной, определение экстремальных значений функции (Fmax и Fmin) и соответствующих им значений аргументов. Отделение и уточнение унимодальных функций. Основы теории графов и построение экономического дерева.
лабораторная работа, добавлен 06.11.2017Особенность сохранения свойств взаимной однозначности с помощью разделимых кодов. Анализ построения кодового дерева. Исследование неравенств Крафта и Мак-Миллана. Характеристика теоремы кодирования источников. Построение усеченной префиксной кодировки.
презентация, добавлен 20.09.2017Ознакомление с функциональными возможностями программного обеспечения по созданию бизнес-моделей (процессов, осуществляемых различными сотрудниками и отделами организаций) в методологии IDEF0. Построение дерева узлов процесса в текстовом редакторе.
отчет по практике, добавлен 15.09.2022Виды систем по степени сложности и обусловленности действия. Построение дерева целей для открытия малого предприятия по туризму. Применение метода экспертных оценок. Процедура многомерного выбора. Оценка сложных систем в условиях риска и неопределенности.
контрольная работа, добавлен 29.06.2013Структура моделируемой информационной системы: входной и выходной буфер, процессор и выходные линии. Анализ методов моделирования информационных систем. Разработка концептуальной модели узла коммутации сообщений. Выбор программных средств моделирования.
реферат, добавлен 20.02.2012Изучены основные понятия системного анализа. Методы и принципы системного исследования. Создание контекстной (TOP) диаграммы. Создание декомпозиции функциональной модели в IDEF0 методологии и в DFD методологии. Построение дерева целей и функций.
лабораторная работа, добавлен 01.10.2021Реализация списка разных видов военной техники и некоторых их характеристик на языке C ++ посредством контейнера типа "список". Руководство пользователя и программиста. Создание "дерева" объектов. Программный интерфейс. Пространство имен rus и lists.
контрольная работа, добавлен 27.06.2013Теория и технология работы со средой программирования Delphi, ее достоинства и недостатки. Сравнительный анализ языков программирования этого класса. Создание программы, использующей математические расчеты, построение минимального остовного дерева.
курсовая работа, добавлен 23.05.2013Понятие структуры данных и их ссылочной реализации: массовые операции, списки, стеки, деревья, графы. Определение интерфейса динамических информационных структур, примеры реализации списков и деревьев. Описание алгоритма пирамиды (метод Уильямса-Флойда).
реферат, добавлен 06.07.2009