AVL 트리에서 삭제 문제 해결

이 글은 C로 구현한 AVL 트리 삭제를 설명하며, 스택으로 루트부터의 경로를 추적합니다.

노드를 삭제할 때는 이진 탐색 트리의 일반 규칙에 따라 중위 후속자(in-order successor)로 대체합니다.

삭제 후에는 높이와 균형 인수를 다시 계산하고, 필요한 회전을 적용해 균형을 복원합니다.

구현 과정에서 발생한 포인터 오류와 세그멘테이션 폴트 디버깅 과정도 함께 다룹니다.