이진 탐색 트리 개념, 삽입, 삭제

이진 탐색 트리 정의 이진 탐색 트리(binary search tree)는 부모 노드가 두 개의 자식 노드를 갖는데, 왼쪽 자식 노드는 부모 노드보다 작은 값, 오른쪽 자식 노드는 부모 노드보다 큰 값을 갖는 트리 구조를 이진 탐색 트리 라고 한다. a는 30 노드가 32 노드의 왼쪽으로 가야 하는데 오른쪽에 있으므로 이진 탐색 트리가 아니다. 나머지 b, c는 이진 탐색 트리 구조를 만족 하므로 이진 탐색 트리이다. 이진탐색트리 삽입 값을 비교 하면서 옳바른 위치에 값을 넣어주면 됨 13은 15보다 작고 11보다 크므로 11노드의 오른쪽으로 삽입된다. 50은 15보다 크고 70보다 작으므로 70의 왼쪽으로 삽입된다. 이진 탐색 트리 삭제 삭제는 3가지 방법이 있다. 말단 노드인 경우 자식 노드가 1개인 경우 자식 노드가 2개인 경우 40은 말단 노드 이므로 삭제만 실행하면 된다. 20은 25라는 자식노드가 하나 있으므로 20을 삭제하고 자식인 25을 올려서 30에 붙혀주면 된다. ...

원문링크 : 이진 탐색 트리 개념, 삽입, 삭제