이진 탐색 트리 (1) 썸네일형 리스트형 자료구조 - 트리[이진탐색트리] 트리 자료 구조 - 데이터 베이스는 내부적으로 대용량 데이터 처리에 적합한 트리 자료구조를 이용하여 항상 데이터가 정렬되어있다. - 노드와 노드의 연결로 표현하며 노드는 정보의 단위로서 어떠한 정보를 가지고 있는 개체이다. - 그래프 자료구조의 일종이다. - 트리는 부모 노드와 자식 노드의 관계로 표현된다. - 트리의 최상단 노드를 루트 노트라고 한다. - 트리의 최하단 노드를 단말 노드라고 한다. - 트리에서는 일부를 떼어내도 트리 구조이며 이를 서브 트리라 한다. - 트리는 파일 시스템과 같이 계층적이고 정렬된 데이터를 다루기에 적합하다. 큰 데이터 처리를 요구하는 소프트웨어는 대부분 데이터를 트리 자료구조로 저장해서 이진탐색과 같은 탐색 기법을 이용해 빠르게 탐색이 가능하다. 이진 탐색 트리 - 이.. 이전 1 다음
