트리 (자료구조)
- 다른 뜻에 대해서는 트리(tree) 문서를 참조하십시오.
- 다른 뜻에 대해서는 트리 (자료구조) 문서를 참조하십시오.
- 다른 뜻에 대해서는 트리(tri-) 문서를 참조하십시오.
1 개요[ | ]
- tree
- 트리, 트리 구조
- 계층이 있는 그래프
- 회로(cycle)가 없는 그래프
- 여러 노드가 한 노드를 가리킬 수 없는 구조
- 모든 꼭짓점들이 서로 연결되어 있고 회로를 포함하지 않는 그래프
- 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐이다.
- 비유: 조직도, 가계도, 디렉토리
2 예시[ | ]
이러한 구조를 가진 자료의 예시
- XML
- 파일시스템
- 윈도우 레지스트리
- 회사 조직도
3 같이 보기[ | ]
4 참고[ | ]
