АВЛ-деревья

Понятие АВЛ-дерева (подравненного дерева). Показатели сбалансированности и их значения. Типичная структура узла АВЛ-дерева, базовые операции над ними. Реализация простейших базовых операций. Включение узла в АВЛ-дерево и его построение (примеры).

Подобные документы

  • Описание службы директорий LDAP, модель информационной базы директории. Структура и особенности модели информационного дерева директории. Характеристика модели распределенной директории. Использование и предназначение модели обеспечения безопасности.

    статья, добавлен 28.10.2018

  • Понятие алгоритма, его свойства и формы представления. Построение базовых структур алгоритма. Построение разветвляющихся и циклических алгоритмов. Операции с одномерными и двумерными массивами. Разработка компьютерных программ в среде Visual Basic.

    методичка, добавлен 24.05.2016

  • Методы представления и обработки знаний в интеллектуальных системах диагностирования. Исследование метода оптимизации бинарных деревьев решений путем уменьшения размерности дерева и определения несущественных атрибутов (диагностических признаков).

    статья, добавлен 19.06.2018

  • Сущность объектно-ориентированного программирования, его свойства, их характеристика. Инструкция работы с программой для пользователя, руководство программиста. Создание "дерева объектов", описание его классов. Работа со списком и программным интерфейсом.

    контрольная работа, добавлен 20.07.2014

  • Создание экспертной системы прогнозирования погоды. Классификация методов извлечения знаний. Достоинства систем, основанных на продукционных моделях. Механизм логического вывода прямой, последовательное приближение к гипотезам от начала дерева решений.

    контрольная работа, добавлен 08.05.2012

  • Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.

    курсовая работа, добавлен 20.01.2016

  • Задача оптимизации используемых алгоритмов, в том числе и сортировки. Перестановка элементов, находящихся не непосредственно друг за другом, а на некотором удалении. Оптимальный выбор компаранда. Эквивалент прямому обходу бинарного дерева поиска.

    отчет по практике, добавлен 14.02.2016

  • Изучение теории рекурсивных алгоритмов. Характеристика принципов программной реализации рекурсии. Решение экономической задачи с использованием рекурсивного алгоритма. Анализ структуры дерева рекурсивных вызовов. Нахождение наибольшего общего делителя.

    курсовая работа, добавлен 06.11.2010

  • Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.

    лекция, добавлен 17.09.2013

  • Управление списком автоматических операций, особенности их создания, редактирования и удаления. Описание компиляции автоматической операции, включение операции копирования исполнителя. Характеристика и специфика структурирования рабочего процесса.

    курсовая работа, добавлен 06.10.2020

  • Новейшие средства конструкторского твердотельного моделирования. системы трехмерного проектирования. Пользовательский интерфейс SolidWorks. Библиотеки стaндapтных элементов. Управление моделью с помощью Дерева Построений. Импорт и экспорт данных.

    дипломная работа, добавлен 10.09.2014

  • Общая характеристика матрицы как математического объекта, примеры ее использования в программировании. Основные арифметические операции, выполняемые над матрицами. Разработка программы для вычислений над матрицами с применением языка программирования C++.

    курсовая работа, добавлен 18.03.2016

  • Ознайомлення з основними задачами нейролінгвістичного програмування. Вивчення обробки природної мови. Дослідження змісту дерева парсингу. Характеристика процесу розробки діалогових систем. Аналіз специфіки отримання інформації з текстового опису.

    презентация, добавлен 10.11.2021

  • Реконструкция системы автоматизации узла регулирования газа на ГТЭС Западно-Камынского нефтяного месторождения. Использование программируемого логического контроллера MetsoDNA фирмы Metso Automation Inc. Повышение экономичности и безопасности установки.

    дипломная работа, добавлен 30.08.2017

  • Взаимосвязь данных, информации и знаний. Общее понятие о мере информации. Приращение вероятности достижения цели. Изменение значения целевой функции. Классы объектов информационной техники. Задачи информационного узла связи. Граф информационной сети.

    лекция, добавлен 07.10.2012

  • Розробка програмного забезпечення для роботи з базою даних вантажів, які перевозяться на автомобілях, вартістю за перевезення, кількістю вантажу та замовниками. Функції, які повинні використовуватись. Вимоги до інтерфейсу, розробка дерева цілей.

    курсовая работа, добавлен 19.06.2014

  • Синтаксический разбор текста по заданной грамматике с построением дерева разбора. Назначение таблицы идентификаторов. Метод упорядоченного списка. Назначение лексического анализатора. Процесс программирования работы недетерминированного МП-автомата.

    контрольная работа, добавлен 12.01.2014

  • Описание комплекса решаемых задач. Выбор программной и аппаратной платформы для создания информационной системы. Моделирование предметной области, проведение функциональной декомпозиции. Диаграмма дерева узлов, характеристика закупаемых компонентов.

    курсовая работа, добавлен 30.09.2015

  • Конфигуратор системы 1С: Предприятие как специальный режим запуска 1С, его назначение. Этапы создания новой информационной базы, выбор места хранения. Характеристика и возможности системы 1С: Предприятие 8.0. Особенности использования конфигураций дерева.

    лабораторная работа, добавлен 08.11.2012

  • Массив как формальное объединение нескольких однотипных объектов, рассматриваемое как единое целое. Классификация основных сортирующих алгоритмов. Выполнение сортировки методом Шелла на примере карточной колоды. Порядок построения бинарного дерева.

    курсовая работа, добавлен 10.03.2015

  • Представление знаний для решения интеллектуальных проблем. Принцип выбора потенциального дерева решения. Искусственные нейронные сети. Принцип работы искусственного нейрона, его формальная модель. Применение нейронных сетей, классификация нейронов.

    учебное пособие, добавлен 26.08.2015

  • Оптимізація HTML макету в роботі текстових онлайн редакторів. Розгляд прикладної програми, що виконує коректування та реорганізацію структури DOM-дерева у відповідності до закладеної логіки. Уніфікація найменувань CSS-властивостей у атрибуті "style".

    статья, добавлен 10.10.2018

  • Вероятностное представление знаний в машине. Синтез сети на основе априорной информации. Экспертные системы и формальная логика. Изучение особенностей вывода суждений в условиях неопределенности. Анализ метода построения связей и правил в узлах дерева.

    курс лекций, добавлен 25.11.2013

  • Технология создания информационной системы. Задание индекса, паролей, языкового драйвера, таблицы для выбора значений. Использование компонента Dilphi: TreeView. Формирование дерева объектов. Организация входных, выходных данных. Описание программы.

    дипломная работа, добавлен 07.11.2016

  • Получение более компактного выходного потока информационных единиц - цель процесса сжатия данных. Алгоритм построения бинарного дерева Хаффмана. Необходимость работы с накопительными счетчиками частот - недостаток метода арифметического кодирования.

    статья, добавлен 25.07.2018

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.