코린이의 개발 일지

우선 이진 탐색 트리란, 모든 노드에 대해서, 왼쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 작고 오른쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 큰 성질을 만족하는 이진트리 (단, 중복되는 데이터 원소는 없는 것으로 가정) 1. 정렬된 배열을 이용한 이진 탐색과 이진 탐색 트리의 비교 이진 탐색 트리의 장점 데이터 원소의 추가, 삭제가 용이 이진 탐색 트리의 단점 공간 소요가 크다 항상 O(logn)의 탐색 복잡도를 가지는 것이 아니다. 2. 이진 탐색 트리의 추상적 자료구조 데이터 표현 - 각 노드는 (key, value) 의 쌍으로 키를 이용해서 검색 가능 보다 복잡한 데이터 레코드로 확장 가능 연산의 정의 insert (key, data) - 트리에 주어진 데이터 원소를 추가 r..