| 1번째 줄: | 1번째 줄: | ||
{{다른뜻| | {{다른뜻|트리(tree)|트리}} | ||
{{다른뜻|트리 (자료구조)}} | |||
{{다른뜻| | {{다른뜻|트리(tri-)}} | ||
{{다른뜻| | |||
==개요== | ==개요== | ||
;[[tree]] | ;[[tree]] | ||
| 9번째 줄: | 8번째 줄: | ||
* 회로(cycle)가 없는 그래프 | * 회로(cycle)가 없는 그래프 | ||
* 여러 노드가 한 노드를 가리킬 수 없는 구조 | * 여러 노드가 한 노드를 가리킬 수 없는 구조 | ||
* 루프가 없고, 서로 다른 두 노드를 잇는 길이 | * 모든 꼭짓점들이 서로 연결되어 있고 회로를 포함하지 않는 그래프 | ||
* 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐이다. | |||
* 비유: [[조직도]], [[가계도]], [[디렉토리]] | * 비유: [[조직도]], [[가계도]], [[디렉토리]] | ||
2023년 1월 20일 (금) 03:24 판
1 개요
- tree
- 트리, 트리 구조
- 계층이 있는 그래프
- 회로(cycle)가 없는 그래프
- 여러 노드가 한 노드를 가리킬 수 없는 구조
- 모든 꼭짓점들이 서로 연결되어 있고 회로를 포함하지 않는 그래프
- 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐이다.
- 비유: 조직도, 가계도, 디렉토리
2 예시
이러한 구조를 가진 자료의 예시
- XML
- 파일시스템
- 윈도우 레지스트리
- 회사 조직도
3 같이 보기
- 그래프
- 계통수
- 계층형 모델
- /usr/bin/tree
- B-트리
- 신장트리
- 트라이 트리 (trie)
- 트리 용어
- jsTree
- 트리 구조를 DB로 표현
4 참고
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}