그림 10-18은 merge 연산이 완료된 B 트리의 모습입니다. 키가 삭제되었을 때 B 트리의 특징을 어겼다면 만족할 때까지 루트를 따라가면서 donate나 merge 연산을 연속적으로 수행하면 됩니다. 또 한 가지 중요한 점은 merge 연산의 결과로 트리 높이가 하나 줄 수 있다는 것입니다. 이번 예제에서도 높이가 3이었는데, 최종적으로 2가 되었습니다.

이로써 B 트리에서 삽입과 삭제를 모두 이야기했습니다. 다음 절에서는 B+ 트리를 간단히 짚어 보겠습니다.