삭제 경우 3 : 지우려는 데이터 노드가 두 개의 자식이 있을때

삭제경우 3의 2단계에서 시간복잡도

왜 이진 탐색 트리의 평균 높이가 lg(n)인지 모르겠습니다.

key의 값이 정수형 또는 실수형이 아닌 경우의 이진 탐색 트리 삽입 연산

find_max 함수를 만든다면