АВЛ-деревья, выполнение операций над ними

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

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

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

    реферат, добавлен 10.12.2010

  • Рассмотрение прикладной задачи многокритериальной оптимизации – выбора оптимальной структуры ключевых показателей эффективности в информационной системе с разнородными данными. Оценка точности и асимптотической чувствительности алгоритмов поиска решения.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Информационный поиск: векторная модель (vector-space model). Традиционные методы оценки эффективности поиска. Board: значения и иерархия. Процедура разрешения многозначности. Проблемы при разрешении многозначности в контексте информационного поиска.

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

  • Интернет как средство реструктуризации общества и основных сфер общественной жизни: экономики, науки и политики. Специфические черты информации в сети Интернет. Преимущества и полезность использования Интернета для поиска экономической информации.

    реферат, добавлен 28.04.2010

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

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

  • Анализ структуры Европейского Союза. Требования к интерфейсам информационной системы. Классификация средств хранения, систематизация баз данных. Просмотр и географическое описание стран. Разработка списка президентов. Организация поиска языков и валют.

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

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

    практическая работа, добавлен 14.04.2022

  • Типы и организация хранения данных. Прагматическое назначение, понятие и элементы достоверности данных. Классификация и кодирование экономических данных. Понятие поиска данных. Операции манипулирования данными. Понятие и назначение модели данных.

    шпаргалка, добавлен 06.03.2011

  • Рассмотрение алгоритмов поиска образца в строке и таких, которые работают с динамическими структурами данных: топологической сортировкой, генератором перекрёстных ссылок. Описание линейного поиска, алгоритмов Кнута, Мориса и Пратта, Боуэра и Мура, Рабина.

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

  • Возможность работать с массивами данных. Скорость поиска данных и возможность поиска по различным параметрам. Контекстно-зависимая справочная система. Описание пользователей и групп пользователей системы. Физическая модель данных системы управления.

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

  • Сравнительный анализ существующих подходов и моделей поиска данных и интеграции данных распределенных неоднородных информационных систем. Разработка и реализация технологии построения интегрирующей информационной системы на основе модели данных RDF/RDFS.

    автореферат, добавлен 30.04.2018

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

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

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

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

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

    реферат, добавлен 11.03.2012

  • Сущность и понятие баз данных. Классификация БД и их роль в информационной системе. Реляционные базы данных. Способ организации информации в различных видах баз данных. Особенности неструктурированных данных. Значение первичного ключа и типов полей.

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

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

    реферат, добавлен 14.11.2015

  • Исследование методов интеллектуального анализа: классификации, регрессии, поиска ассоциативных правил. Анализ архитектурных решений хранилищ данных с интерфейсом запросов. Оценка автоматизированной банковской системы, основанной на использовании ХД.

    автореферат, добавлен 28.03.2018

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