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

(새 문서: ==개요== ;tree ;트리, 트리 구조 *그래프의 일종 *여러 노드가 한 노드를 가리킬 수 없는 구조 *계층이 있는 그래프 *루프가 없고, 서로 다...)
 
2번째 줄: 2번째 줄:
;tree
;tree
;트리, 트리 구조
;트리, 트리 구조
*[[그래프]]의 일종
*계층이 있는 그래프
*여러 노드가 한 노드를 가리킬 수 없는 구조
*여러 노드가 한 노드를 가리킬 수 없는 구조
*계층이 있는 그래프
*루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐임
*루프가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐임
*비유: 조직도, 가계도, 디렉토리


[[파일:Binary tree.svg|300px]]
[[파일:Binary tree.svg|300px]]

2013년 10월 13일 (일) 13:54 판

1 개요

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

Binary tree.svg

2 같이 보기

3 참고 자료

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