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  вид дерева будет следующим:


 

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

81335. Закінчення та відновлення виконавчого провадження 27.23 KB
  Про закінчення виконавчого провадження державний виконавець виносить постанову, яка затверджується начальником відповідного органу державної виконавчої служби. Копія постанови у триденний строк надсилається сторонам та суду або іншому органу (посадовій особі), які видали виконавчий документ, або за належністю до іншого органу державної виконавчої служби
81337. Порядок звернення стягнення на грошові кошти та інше майно боржника 28.14 KB
  Звернення стягнення на майно боржника полягає в його виявленні шляхом надіслання запитів до органів державної податкової інспекції банків дорожньої автомобільної інспекції бюро технічної інвентаризації нотаріату тощо описі арешті вилученні та примусовій реалізації. Стягнення за виконавчими документами в першу чергу звертається на кошти боржника в гривнях та іноземній валюті інші цінності в тому числі кошти на рахунках та вкладах боржника в установах банків та інших кредитних організаціях на рахунки в цінних паперах у депозитаріях...
81338. Порядок звернення стягнення на заставлене майно 27.41 KB
  Стягнення на заставлене майно в порядку примусового виконання допускається за виконавчими документами для задоволення вимог стягувача заставодержателя. За постановою державного виконавця про стягнення виконавчого збору винесеною у виконавчому провадженні про звернення стягнення на заставлене майно стягнення звертається на вільне від застави майно боржника. Крім того право заставодержателя на звернення стягнення саме на заставлене майно регулюється статтею 20 Закону України Про заставу .
81339. Порядок звернення стягнення на майно боржника,яке знаходиться в інших осіб 24.23 KB
  Державний виконавець на письмову пропозицію боржника або стягувача має право звернути стягнення на майно боржника що знаходиться в інших осіб а також на майно та кошти належні боржникові від інших осіб. Зазначені особи на запит державного виконавця зобовязані надати у визначений ним строк відомості про належне боржникові майно що знаходиться в них та майно чи кошти які вони повинні передати боржникові. Одержавши від названих осіб відомості про наявність майна боржника державний виконавець описує це майно в присутності понятих вилучає...
81340. Майно боржника, на яке не може бути звернено стягнення 26.55 KB
  Стягнення за виконавчими документами не може бути звернено на такі види майна та предмети що належать боржникові на праві власності або є його часткою у спільній власності необхідні для боржника членів його сімї та осіб які перебувають на його утриманні...
81341. Арешт майна боржника 31.06 KB
  Арешт майна полягає у проведенні його опису оголошенні заборони розпоряджатися ним а в разі потреби в обмеженні права користування майном або його вилученні в боржника та передачі на зберігання іншим особам. Арешт на майно боржника може накладатися державним виконавцем шляхом: винесення постанови про відкриття виконавчого провадження якою накладається арешт на майно боржника та оголошується заборона на його відчуження; винесення постанови про арешт коштів та інших цінностей боржника що знаходяться на рахунках і вкладах чи на зберіганні в...
81342. Оцінка майна боржника 26.15 KB
  Державний виконавець проводить оцінку майна боржника якщо вартість майна не перевищує сто неоподатковуваних мінімумів доходів громадян за ринковими цінами які діють на день проведення оцінки крім випадків коли оцінка провадиться за врегульованими цінами а також у разі оцінки нерухомого майна транспортних засобів повітряних морських та річкових суден. Якщо оцінити окремі предмети складно або якщо боржник чи стягувач заперечує проти передачі арештованого майна боржника на реалізацію за оцінкою проведеною державним виконавцем останній...
81343. Зберігання майна на яке накладено арешт 27.4 KB
  Зберігач, якщо ним призначено не боржника або члена його сімї, має право на одержання за зберігання майна винагороду або прибуток від зберігання майна, розмір яких установлюється за угодою зберігача з державним виконавцем, укладеною відповідно до вимог глави 66 Цивільного кодексу України.