Организация файла в виде B-дерева. Добавление, удаление, поиск. B-l дерево - диплом по программному обеспечению, программированию

 

Тезисы:

  • Представление файлов в виде В-дерева.
  • 2 Добавление элемента в В-дерево.
  • Edit - для ввода ключа, с которым следует произвести операции добавления/поиска/удаления.
  • 3 кнопки для соответствующих операций добавления/поиска/удаления.
  • В-дерево может быть построено следующим образом.
  • Поиск некоторого k ключа в Б-дереве происходит следующим образом.
  • Когда происходит разделение корневой вершины, Б-дерево вырастает на один уровень.
  • При удалении из Б-дерева происходит балансировка и слияние страниц.
  • Порядок дерева зависит от размера блока и от размера ключа поиска.
  • Удаление начинается также с поиска необходимого элемента.

 

 

Похожие работы:

Предметы

Все предметы »

 

 

Актуальные дипломы по программному обеспечению, программированию