여기 Delete 48 할때
rotation이랑 merge 가 도대체 어떻게 이루어진거임??
48 delete 되는 순간 left-sibling size가 1이므로 rotation은 불가능하니까 merge를 해야하는데
그럼 [32, 41] 노드가 merged 돼서 나와야하는거아닌가??
근데 그렇게 merge해서 진행하면 기존 [41]이던 노드의 사이즈가 0이 되니까 [10, 17] 이용해서 rotation을 해야되는데 그러면 또 이상하고..
어떻게 된거야??
리컬시브하게 챱챱 내려온건디
저경우엔 로테이션도 머지도 안되기땜에 루트에서 끌어와야댐. 30이 끌려내려와서 루트 오른쪽 서브트리를 채운거
그럼 루트가 비잖어. 루트 왼쪽 서브트리에서 젤 큰값 빼와서 루트에 채움