카테고리 없음2018. 5. 24. 10:46

Root 를 삭제할 때, 왼쪽 자식 트리 중 가장 오른쪽의 것은 왼쪽 자식 트리 중 가장 큰 값이다

 

오른쪽 자식 트리 중 가장 왼쪽의 것은 오른쪽 자식 트리 중 가장 작은 값이다.

 

이 두가지 중에 하나를 선택하여 올려주면 된다.

 

 

Posted by 넓스