Смотрел исходники дерева
http://algolist.manual.ru/ds/s_btr.php. Получил странную штуку при удалении:
Максимальное кол в узле = 6.
Лист 1: 380 400 420 440
Лист 2: 460 480 580
Лист 3: 600 620 640 660
При попытки удалить 480 ключ получается что нам нужно рассыпать 11 ключей. Но при по пытки это сделать в процедуре scatter происходит зацикливание вот в этом цикле /* calculate iu, number of tmps to use */. Это ошибка в реализации или я алгоритм не верно понимаю? Может получиться ситуация что рассыпать из 3-х придёться не на два узла при удалении , а на один?
Линейный вид
