자료구조 - 이진 탐색 트리(Binary Search Tree) 1. 이진 탐색 트리란? 정렬된(Ordered, Sorted) 상태의 이진 트리 구조를 의미한다. 이전 포스팅에서도 설명했지만 비-선형 구조의 형태를 사용하는 것에는 이유가 있다. 그 중 하나는 빠른 데이터 저장 및 탐색도 있다. 이진 탐색 트리는 Parent 노드를 중심으로 Left Child 노드는 Parent보다 작은 값 / Right Child 노드는 Parent보다 큰 값만 저장하도록 하여 전체 구조를 정렬된 상태로 유지하는 것이다. 아래 그림을 통해 살펴보자. 위 그림을 보면 각 층위(level)을 내려오면서 Parent 노드 보다 Child Node가 가진 데이터가 크거나 작도록 저장되어 있는 상태임을 확인할 수 있다. 이러한 구조가 어째서 필요할까? 동일한 데이터가 LinkedList에 저.. 자바 프로그래밍/자료구조(Data Structure) 5년 전
