Читал одну книгу по R-деревьям. Там в главе про R+ такая картинка: http://savepic.net/4953830.jpg
Я не понял, каким образом на момент вставки «d» нода B смогла дорасти до границы ноды C? Что её сподвигло на это? У неё ведь до самой границы C пустое место, то есть никто её никакими вставками не мучал, чтобы она так выросла.
Блин, походу я тупой. Это результат разделения какой-то родительской ноды ещё раньше по времени...
