트리 (자료구조)

  다른 뜻에 대해서는 나무 문서를 참조하십시오.

  다른 뜻에 대해서는 리눅스 tree 문서를 참조하십시오.

  다른 뜻에 대해서는 트라이 트리 문서를 참조하십시오.

  다른 뜻에 대해서는 크리스마스 트리 문서를 참조하십시오.

1 개요

tree

트리, 트리 구조

• 계층이 있는 그래프
• 회로(cycle)가 없는 그래프
• 여러 노드가 한 노드를 가리킬 수 없는 구조
• 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐임
• 비유: 조직도, 가계도, 디렉토리

 

2 예시

이러한 구조를 가진 자료의 예시

• XML
• 파일시스템
• 윈도우 레지스트리
• 회사 조직도

3 같이 보기

• 그래프
• 계통수
• 계층형 모델
• /usr/bin/tree
• B-트리
• 신장트리
• 트라이 트리 (trie)
• 트리 용어
• jsTree
• 트리 구조를 DB로 표현

4 참고

• 영어 위키백과 "Tree (data structure)"