"트리 (자료구조)"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 3개는 보이지 않습니다)
1번째 줄: 1번째 줄:
{{다른뜻|나무}}
{{다른뜻|트리(tree)|트리}}
{{다른뜻|리눅스 tree}}
{{다른뜻|트리 (자료구조)}}
{{다른뜻|트라이 트리}}
{{다른뜻|트리(tri-)}}
{{다른뜻|크리스마스 트리}}
==개요==
==개요==
;[[tree]]
;[[tree]]
9번째 줄: 8번째 줄:
* 회로(cycle)가 없는 그래프
* 회로(cycle)가 없는 그래프
* 여러 노드가 한 노드를 가리킬 수 없는 구조
* 여러 노드가 한 노드를 가리킬 수 없는 구조
* 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐임
*  모든 꼭짓점들이 서로 연결되어 있고 회로를 포함하지 않는 그래프
* 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐이다.
* 비유: [[조직도]], [[가계도]], [[디렉토리]]
* 비유: [[조직도]], [[가계도]], [[디렉토리]]


22번째 줄: 22번째 줄:


==같이 보기==
==같이 보기==
*[[트리 용어]]
{{z컬럼3|
*[[B-트리]]
* [[그래프]]
*[[신장트리]]
* [[계통수]]
*[[트라이 트리]] (trie)
* [[계층형 모델]]
*[[그래프]]
* [[/usr/bin/tree]]
*[[/usr/bin/tree]]
* [[B-트리]]
*[[계층형 모델]]
* [[이진 트리]](二進 tree)
*[[트리 구조를 DB로 표현]]
* [[신장 트리]]
*[[jsTree]]
* [[트라이 트리]] (trie)
*[[계통수]]
* [[트리 용어]]
* [[jsTree]]
* [[트리 구조를 DB로 표현]]
}}


==참고==
==참고==

2023년 1월 20일 (금) 03:26 기준 최신판

  다른 뜻에 대해서는 트리(tree) 문서를 참조하십시오.
  다른 뜻에 대해서는 트리 (자료구조) 문서를 참조하십시오.
  다른 뜻에 대해서는 트리(tri-) 문서를 참조하십시오.

1 개요[ | ]

tree
트리, 트리 구조
  • 계층이 있는 그래프
  • 회로(cycle)가 없는 그래프
  • 여러 노드가 한 노드를 가리킬 수 없는 구조
  • 모든 꼭짓점들이 서로 연결되어 있고 회로를 포함하지 않는 그래프
  • 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐이다.
  • 비유: 조직도, 가계도, 디렉토리

 

2 예시[ | ]

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

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

3 같이 보기[ | ]

4 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}