개발 공부 - [검색트리] 이진검색트리 - 2

 이진검색트리

최소값

: 최소값은 항상 가장 왼쪽 노드에 존재

최대값

: 최대값은 항상 가장 오른쪽 노드에 존재

Successor

: 노드 x의 successor란 key[x] 보드 크면서, 가장 작은 키를 가진 노드

- 모든 키들이 서로 다르다고 가정

Successor 3가지 경우

- 노드 x의 오른쪽 부트리가 존재할 경우, 오른쪽 부트리의 최소값.

- 오른쪽 부트리가 없는 경우, 어떤 노드 y의 왼쪽 부트리의 최대값이 x가 되는 그런 노드 y가 x의 successor

    - 부모를 따라 루트까지 올라가면서 처음으로 누군가의 왼쪽 자식이 되는 노드

- 그런 노드 y가 존재하지 않을 경우 successor가 존재하지 않음 (그러면 x가 최대값)

추가.

열심히 강의를 들어야 한다.

요즘 집중도가 떨어져서 참고 자료를 많이 보고 있다.

강의 내용에 집중해서 공부할 것.