[알고리즘] 트리 자료구조

트리 자료구조

데이터 베이스에서의 탐색은 대용량 데이터 처리에 적합한 트리 자료구조를 이용하여 항상 데이터가 정렬되어 있다.
이러한 트리 탐색은 이진 탐색과 유사한 방법을 이용해 탐색을 빠르게 수행할 수 있다.

트리 운행 방법 여기서 따로 다루지는 않겠지만 해당 내용도 중요하므로 여기의 내용을 참고하기를 바란다.

https://blog.naver.com/ndb796/221233560789

트리 자료구조의 주요한 특징

1. 트리는 부모 노드와 자식 노드의 관계로 표현된다.
2. 트리의 최상단 노드를 루트 노드라고 한다.
3. 트리의 최하단 부분을 리프 노드라고 한다.
4. 트리에서 일부를 떼어내도 트리 구조가 유지되며 이를 서브트리라고 한다.
5. 트리는 파일 시스템과 같이 계층적이고 정렬된 데이터를 다루기에 적합하다.

이진 탐색 트리의 특징

1. 부모 노드보다 왼쪽 자식 노드가 작다.
2. 부모 노드보다 오른쪽 자식 노드가 크다.

이진 탐색 트리의 종류도 중요하다. 해당 부분도 아래의 블로그를 참조하는 것이 더 빠르다.

https://velog.io/@vermonter/Data-Structure-%EC%9D%B4%EC%A7%84-%ED%8A%B8%EB%A6%ACBinary-Tree%EC%9D%98-%EC%84%B8-%EA%B0%80%EC%A7%80-%EC%A2%85%EB%A5%98%EC%99%80-%ED%8A%B9%EC%A7%95