Рубрики

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 31

B + деревья считаются сбалансированными, потому что

(A) длины путей от корня до всех конечных узлов равны.
(B) длины путей от корня до всех листовых узлов отличаются друг от друга не более чем на 1.
(C) число дочерних элементов любых двух нествольных узлов одного брата отличается не более чем на 1.
(D) количество записей в любых двух конечных узлах отличается не более чем на 1.

Ответ: (А)
Объяснение: В деревьях B Tree и B + глубина (длина путей от корня до листа) всех листовых узлов одинакова. Это подтверждается операциями вставки и удаления.

В этих деревьях мы делаем вставки таким образом, что, если у нас есть увеличение высоты дерева после вставки, мы увеличиваем высоту от корня. Это отличается от BST, где высота увеличивается от листовых узлов.

Рекомендуемые посты:

ВОРОТА | GATE-CS-2016 (набор 2) | Вопрос 31

0.00 (0%) 0 votes