자료구조/트리

자료구조 - 트리란 무엇인가?

트리란 무엇인가? 트리는 가계도와 같은 계층적인 구조를 표현할 때 사용할 수 있는 자료구조다. 이진 탐색 트리 (Binary Search Tree) 이진 탐색이 동작할 수 있도록 고안된 효율적인 탐색이 가능한 자료구조의 일종 이진 탐색 트리의 특징: 왼쪽 자식 노드 선형 자료구조 왼쪽 오른쪽으로 나누어져 있는 것 => 비선형 자료구조 왼쪽, 오른쪽 두 가지로 나눌 수 있는 것을 이진 트리라고 한다. 대표적인 예시로 데이터의 탐색 속도 증진을 위해 사용하는 구조 전위 순회, 중위 순..