4. Задачи по теме в-деревья:

1. Постройте В-дерево (порядок равен 2) для индексации файла, содержащего записи со следующими ключами:

100, 150, 50, 90, 30, 20, 10, 5, 1, 3, 9, 65, 99, 80, 67, 45, 25, 33, 44, 66, 77, 200, 190, 220

2. Покажите (последовательно), как изменится В-дерево после удаления записей с ключами:

90, 30, 20, 10, 9, 3, 5, 1, 200, 220, 80, 99, 65, 33, 44, 66, 77, 150, 100

Объясните, как выполняются операции (покажите изменение В-дерева по шагам, прокомментируйте изменения).