Dynamic Set검색, 삭제, 삽입 등의 연산을 지원하는 자료구조를 통틀어 Dynamic Set이라 한다.Dynamic Set을 구현하려면배열, 연결 리스트, 해시 테이블 등 선형 구조를 이용 -> Insert, Search, Delete 중 적어도 하나는 O(n)이진 탐색 트리, 레드-블랙 트리, AVL 트리 등의 트리 기반 구조 이용 -> 모두 O(logn)이진 탐색 트리 (Binary Search Tree)이진 탐색 트리 개요자료를 빠르게 검색하기 위한 검색 트리 중 하나이진 트리의 구조를 가짐각 노드에 하나의 Key만 저장임의의 노드 v에 대하여왼쪽 서브트리에 있는 Key들은 Key[V]보다 작거나 같다.오른쪽 서브트리에 있는 Key들은 Key[V]보다 크거나 같다.서브트리도 이진 검색 트리 ..