45527

В-дерево. Добавление и удаление элементо

Доклад

Информатика, кибернетика и программирование

Вдерево – это сбалансированное дерево. Основной недостаток индексов в том что трудно вносить изменения а дерево упрощает внесение изменений а сбалансированность позволяет ускорить поиск. В основе Вдерева лежат следующие аксиомы: Вдерево порядка n содержит 2n ключей 2n1 ссылку; В –дерево растет от листьев к корню; Путь от корня к листу содержит одно и тоже количество шагов; Каждый узел заполняется не менее чем на половину кроме корня.

Русский

2013-11-17

27.5 KB

0 чел.

В-дерево. Добавление и удаление элементов.

В-дерево – это сбалансированное дерево.

Основной недостаток индексов в том, что трудно вносить изменения, а дерево упрощает внесение изменений, а сбалансированность позволяет ускорить поиск.

В основе В-дерева лежат следующие аксиомы:

  •  В-дерево порядка n содержит 2n ключей 2n+1 ссылку;
  •  В –дерево растет от листьев к корню;
  •  Путь от корня к листу содержит одно и тоже количество шагов;
  •  Каждый узел заполняется не менее чем на половину, кроме корня.

Пример.

Пусть у нас есть дерево третьего порядка,  с ключами 12, 8, 4, 9, 6, 13, 14, 16,100, 10.

Приходит ключ 12, его заносим в корень

Приходит 8, 8 меньше 12

Приходит 4, места в корне нет, разбиваем на 2

Приходит 9, она больше 8, но меньше 12, 12 сдвигаем, перед ней записываем 9, приходит 6 она меньше 8, но больше 4, записываем ее после 4:

После того как придет 13, 14, 16, 100, 10  вид дерева будет следующим:


 

А также другие работы, которые могут Вас заинтересовать

39076. MATLAB. Численное решение дифференциальных уравнений 315.39 KB
  Математический пакет MATLAB упростит решение дифференциальных уравнений. Для решения обыкновенных дифференциальных уравнений (ODE) могут быть применены численные методы, которые в MATLAB реализованы в специальных функциях-решателях...
39077. Структура электронной таблицы 45.5 KB
  Другие типы – электронная таблица с результатом анализа график отчет. STимеет возможность работы с таблицами с процентными данными при анализе они заполняются выбранным пользователями столбцом.
39078. Дисперсионный анализ 434 KB
  m и одинаковыми дисперсиями Рассмотрим соотношения общая или полная сумма квадратов отклонений межгрупповая факторная сумма квадратов отклонений внутригрупповая остаточная сумма квадратов отклонений В дисперсионном анализе используются усредненные квадраты отклонений В терминах NOV: эффект ошибка MS эффект MS ошибка. Описание процедуры Fctoril NOV Для запуска программы в верхнем меню Sttistics надо выбрать команду NOV. Появиться два списка: Typeofnlysis вид анализа Onewy NOV однофакторный...
39079. Влияние производственно-технологических факторов на потребность в топливе для автотракторной техники при ремонте магистральных нефтепроводов 4.28 MB
  Анализ современного состояния нефтепроводного транспорта Западной Сибири особенностей организации ремонтовнефтепроводов позволил сформулировать цель исследования:установление закономерностей влияния производственнотехнологических факторов на процесс потребления топлива автотракторной техники задействованной при ремонте магистральных нефтепроводов и разработки на этой основе методик управления запасами топлива и определения рациональной структуры парка топливозаправщиков Объект исследований – процесс формированияпотребности в топливе...
39080. Оболочка Moodle; история создания, спецификация. Процессы в Linux. Идентификаторы процессов 28.16 KB
  Демоны Возможности тестовой системы MOODLE. Среда дистанционного обучения СДО Moodle – это среда дистанционного обучения предназначенная для создания качественных дистанционных курсов. СДО Moodle – постоянно развивающийся проект основанный на теории социального конструктивизма.
39081. Управление процессами. Команды nice, nohup, kill, killall. Оболочка Moodle; архитектура, возможности 28.47 KB
  По мнению большинства исследователей занимающихся проблемами дистанционного обучения под последним следует понимать новую форму обучения базирующуюся на применении широкого спектра традиционных и новых информационных технологий а также технических средств которые используются для доставки учебного материала его самостоятельного изучения диалогового обмена между обучающимися и преподавателями и которая в общем случае некритична к их расположению в пространстве и контакту во времени. Вместе с тем эта новая специфическая форма обучения...
39082. Медиаобразовательная среда в контексте педагогического проектирования. Классификация и краткое описание средств организации электронного обучения 27.65 KB
  Ршгд Во всем многообразии средств организации электронного обучения можно выделить следующие группы: авторские программные продукты uthoring Pckges системы управления контентом Content Mngement Systems CMS системы управления обучением Lerning Mngement Systems LMS системы управления учебным контентом Lerning Content Mngement Systems LCMS Авторские программные продукты uthoring Pckges. Системы управления контентом CMS. Системы управления контентом позволяют создавать каталоги графических звуковых аудио...
39083. Навигация по файловой системе. Работа с файлами и каталогами Linux. Создание папки для хранения данных СДО Moodle 89.91 KB
  С этим можно согласиться но при одном условии – дистанционное обучение должно быть построено с необходимым и достаточным уровнем качества обучения. В сфере образования под качеством обучения подразумевается соответствие знаний и умений выпускников учебного заведения требованиям предъявляемым со стороны рынка труда. Вторая модель управления качеством образования основана на контроле не только знаний обучаемых но и процессов обучения их организации и применяемых средств.
39084. Настройка сети Debian Linux. Серверная структура СДО Moodle 44.99 KB
  Интерфейс СДО Moodle. Серверная структура СДО Moodle. Формы контроля знаний в системе дистанционного обучения Moodle. Система дистанционного обучения Moodle обладает интуитивно понятным интерфейсом.