2-3-4-tree

0зной

1ответ

2-3-4 Дерево, генерируемое из списка цифр

У меня есть список номеров 50,40,60,30,70. Предположим, что я хотел бы вставить их в пустые 2-3-4 дерева. Какое из этих чисел будет родительским корнем дерева и почему? Это порядок вставки, насколько

0зной

1ответ

Как разбить узел при вставке в 2-3-4 дерева?

Есть ли правило, как разделить узел в дереве 2-3-4? E.g. Если я вставляю 3, 7, 4, 9 в дерево 2-3-4: Будет ли раскол, как это (желтый), или (зеленый), как показано здесь: Действительно ли они действите

0зной

1ответ

Удаление внутреннего узла в дереве 2-3-4

Я хочу удалить 15 из следующего дерева 2-3-4. Я думал о том, чтобы просто переместить 17, но я не знаю, правильно ли это, так как оно должно быть полным. Delete 15 из следующего дерева: Как дерево 2-3

1зной

1ответ

в 2,3,4 дереве вы вставляете третий элемент только в листовой узел?

Предположим, что я ввожу 3 элемента в ниспадающее дерево 2,3,4. Будет ли все три элемента в корне? Для последующих вставок будет 3-й элемент будет вставлен в узел только если его листовой узел (или в

1зной

1ответ

Вставка в 2-3-4 дерева количество узлов

Я реализую 2-3-4 дерева для управления каким-то образом. Во время инициализации моего приложения я хочу вставить туда некоторое количество целых чисел (получить его как ввод - n) Что такое сложность т