알고리즘
Tree
다른 이름: 트리
정의
계층 구조를 표현하는 자료구조. 루트 노드에서 시작해 자식 노드로 가지가 갈라지며 순환이 없음. 파일 시스템, DOM, 이진 탐색 트리가 대표적
상세 설명
핵심 개념
Tree는 알고리즘 설계와 문제 해결에서 중요한 개념입니다.
실무에서 활용
- 코딩 테스트와 기술 면접에서 자주 출제됩니다
- 실제 시스템 설계 시 성능 최적화의 기준이 됩니다
- 대용량 데이터 처리와 실시간 시스템에서 필수적입니다
계층 구조를 표현하는 자료구조. 루트 노드에서 시작해 자식 노드로 가지가 갈라지며 순환이 없음. 파일 시스템, DOM, 이진 탐색 트리가 대표적
Tree는 알고리즘 설계와 문제 해결에서 중요한 개념입니다.