트리 (자료구조)

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

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

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

1 개요

tree

트리, 트리 구조

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

 

2 예시

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

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

3 같이 보기

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

4 참고

• https://en.wikipedia.org/wiki/Tree_(data_structure)