혹시 B+ 트리 삽입 아는 애들 있냐...

[익명(211.114)]

위 트리에서 10을 삽입해서

이런 모양이 된다는데

어째서 8 옆의 노드에 삽입되지 않고 오른쪽 서브트리로 삽입돼서 분열이 일어나는걸까

8보다 크고 11보다 작은 값은 그냥 왼쪽 서브트리의 리프노드로 들어가면 안되는건가?

어떤 규칙같은게 있는건가?..

[익명(116.32)]

8보다 크니까 우측, 13보다 작으니 좌측, 10 11 13으로 두개보다 많으니 분열 - dc App

[익명(211.114)]

8보다 크니까 그냥 8 옆에 있는 빈 노드에 넣으면 되는 거아냐? 빈노드 놔두고 왜 우측트리로 가는거지

[익명(223.38)]

딱 딱

[화룡(pl098)]

[익명(211.117)]

애초에 11은 왜 2개 있는거임? 과정의 처음과 끝이 아닌 것같은데

[익명(211.114)]

b+ 트리니까 리프노드에도 똑같이 있어야하자너