위키
포럼
도구
바뀐글
랜덤

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

잔글 (봇: 자동으로 텍스트 교체 (-==참고 자료== +==참고==))
5번째 줄: 5번째 줄:
;tree
;tree
;트리, 트리 구조
;트리, 트리 구조
*계층이 있는 그래프
* 계층이 있는 그래프
*여러 노드가 한 노드를 가리킬 수 없는 구조
* 회로(cycle)가 없는 그래프
*루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐임
* 루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐임
*비유: [[조직도]], [[가계도]], [[디렉토리]]
* 비유: [[조직도]], [[가계도]], [[디렉토리]]


http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Binary_tree.svg/240px-Binary_tree.svg.png
http://upload.wikimedia.org/wikipedia/commons/thumb/f/f7/Binary_tree.svg/240px-Binary_tree.svg.png

2019년 1월 11일 (금) 21:03 판

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

1 개요

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

 

2 예시

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

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

3 같이 보기

4 참고

원본 주소 "https://zetawiki.com/w/index.php?title=트리_(자료구조)&oldid=487163"
문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}