CS - Data Structure - 이진탐색트리 (Binary Search Tree)

[ 이진 탐색 트리 ]

 

이진 탐색 + 연결 리스트

 

이진 탐색: 탐색에 소요되는 시간복잡도 O(log N). 하지만 새로운 데이터 삽입, 삭제 불가능

연결 리스트 : 삽입, 삭제의 시간복잡도는 O(1), 하지만 데이터 탐색 시간복잡도 O(N)

 

이진 탐색의 빠른 탐색 + 연결 리스트의 빠른 데이터 삽입, 삭제 를 합친것이 '이진탐색트리'