프로그래머스 AI 데브코스 5기/CS
이진 탐색 트리(Binary Search Trees)
정의 모든 노드에 대해서, 왼쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 작고 오른쪽 서브트리에 있는 데이터는 모두 현재 노드의 값보다 큰 성질을 만족하는 이진 트리를 말한다. 이진 탐색과 매우 연관이 깊은 자료구조 -> 탐색에 특화된 자료구조 (장점) 데이터의 원소의 추가, 삭제가 용이하다. (단점) 공간 소요가 큼 이진 탐색 트리의 추상적 자료구조 데이터 표현 - 각 노드는(key, value) 의 쌍으로 관리. 키를 노드의 번호로 하고 value에 내가 원하는 값을 넣어 활용할 수 있다. 키를 이용해서 검색이 가능하고 보다 복잡한 데이터 레코드로 확장이 가능해진다. 연산의 정의 insert(key, data) - 트리에 주어진 데이터 원소를 추가 remove(key) - 특정 원소를 트리로..
