머학원생형님 추가질문좀드리겠습니다.

[크휴흐(222.110)]

delete에서 만일 root까지 rebalancing을 해줘야한다고하면

모든 노드가 이동해야하니 O(n)이 되는거 아닌가요 ?

[크휴흐(222.110)]

insert도 모든 노드가 다른 위치로 이동되니 O(n)이 되는것아닌지..? 설명좀부탁드립니다.

[머학원생(pjsdream)]

기억이 가물가물하지만 트리 깊이가 항상 O(log n) 이기 때문에 delete연산 시간복잡도도 O(log n)일겁니다