Я пытаюсь понять, что именно происходит при переполнении узла. Информация: в моем b + дереве есть 4 указателя на блок и 3 раздела данных. проблема: Я понял, что при переполнении мы разбиваем на 2 узла в моем случае по 2 ключи и вставьте в родительский узел среднее значение, не стирая из сына (в отличие от дерева b).
однако я попал в ситуацию:
|21|30|50|
|10|20|-| |21|22|25| |30|40|-| |50|60|80|
и я хочу вставить ключ 23 сначала я разделился | 21 | 22 | 25 | в: | 21 | 22 | - | и | 23 | 25 | - | теперь мне нужно вставить ключ 23 в родительский | 21 | 30 | 50 | ведьма вызывает еще один раскол. | 21 | 23 | - | и | 30 | 50 | - | а куда указывает указатель перед 30? Возможно ли, что и этот указатель, и указатель после 23 указывают на | 23 | 25 | - | ?