그림 10-14에서 키 5는 리프 노드에 있으므로 키 5를 삭제합니다.

▲ 그림 10-14 merge 2

그림 10-14를 보면 노드에 키가 하나밖에 없기 때문에 키 5를 삭제하고 나면 노드도 삭제됩니다. 2-3 트리에서 모든 노드는 서브 트리를 최소한 두 개 가지고 있어야 합니다. 키 7을 가진 노드의 서브 트리는 한 개이군요. B 트리의 특성이 깨졌으므로 뭔가 조치가 필요합니다.

오른쪽 형제 노드에 donate 연산이 가능한지 질의합니다. 그런데 이 노드에도 키가 하나밖에 없습니다. donate를 할 수 없습니다. 어떻게 해야 할까요? 이때는 merge 연산을 해야 합니다.