트리 구조

Tree structure
백과사전의 가능한 계층적 구성을 보여주는 트리 구조
원본 백과사전은 주제들이 정렬되는 방식을 보여주기 위해 나무 다이어그램을 사용했다.

트리 구조, 트리 다이어그램 또는 트리 모델은 구조계층적 특성을 그래픽 형태로 표현하는 방법입니다.도표는 일반적으로 생물학적 나무와 비교하여 거꾸로 되어 있고 맨 위에 줄기, 맨 아래에 잎이 있지만, 고전적인 표현이 나무와 닮았기 때문에 "나무 구조"라고 불립니다.

트리 구조는 개념적이며 여러 형태로 나타납니다.특정 분야의 트리 구조에 대한 자세한 내용은 컴퓨터 과학용 트리(데이터 구조)를 참조하십시오.그래프 이론과 관련된 경우에는 트리(그래프 이론) 또는 트리(세트 이론)를 참조하십시오.기타 관련 문서는 다음과 같습니다.

용어와 속성

트리 요소를 "노드"라고 합니다.요소를 연결하는 선을 분기라고 합니다.하위 노드가 없는 노드를 리프 노드, "엔드 노드" 또는 "리브"라고 합니다.

모든 유한한 트리 구조에는 우량한 부재가 없습니다.이 멤버를 "root" 또는 root 노드라고 합니다.루트는 시작 노드입니다.그러나 그 반대는 사실이 아닙니다. 무한 트리 구조가 루트 노드를 가질 수도 있고 가지지 않을 수도 있습니다.

노드 간 관계의 이름은 가족 관계의 친족 용어를 모델링합니다.성 중립적인 이름인 "부모"와 "자녀"가 오래된 "아버지"와 "아들" 용어를 대체했습니다."삼촌"이라는 용어는 때때로 "옴머"[1]와 같은 성 중립적인 용어로 대체되기는 하지만 여전히 부모와 동일한 수준의 다른 노드에 널리 사용된다.

  • 노드의 "상위"는 계층에서 한 단계 높은 노드(루트 노드에 더 가까운 노드)로, 같은 분기에 놓여 있습니다.
  • "형제"("형제") 노드는 동일한 상위 노드를 공유합니다.
  • 노드의 "삼촌"(때로는 "옴머")는 해당 노드의 부모 형제입니다.
  • 하위 수준의 모든 노드에 연결된 노드를 "조상 노드"라고 합니다.연결된 하위 수준 노드는 상위 노드의 "후속 노드"입니다.

이 예에서 "백과사전"은 "과학"과 "문화"의 모체이며, 그 자식이다."예술"과 "공예"는 형제자매이며, 그들의 부모이자 조상의 하나인 "문화"의 자녀이다.또한 "백과사전"은 나무의 뿌리로서 "과학" "문화" "예술" "공예"의 조상이다.마지막으로, "과학", "예술" 그리고 "크래프트"는 잎사귀로서 다른 어떤 노드도 만들어내지 못했다.

나무 구조는 가계도, 생물학적 진화적 나무, 언어군의 진화적 나무, 언어의 문법적 구조와 같은 모든 종류의 분류학적 지식을 묘사할 수 있다. (주요 예로는 S → NP VP, 즉 문장은 명사구 및 동사구이며, 각각 다른 구성 요소를 가지고 있다는 것을 의미한다.웹 페이지가 논리적으로 정렬되는 방법, 정수 집합의 수학적 트리 등.

옥스퍼드 영어 사전은 노암 촘스키의 구문론 측면([2]Ans of the Syntaxy)에 1965년부터 "나무 구조"와 "나무 다이어그램"이라는 용어의 사용을 기록했습니다.

트리 구조에는 임의의 포인트에서 다른 포인트로의 패스가1개밖에 없어요

컴퓨터 공학에서는 트리 구조를 광범위하게 사용합니다(트리(데이터 구조)통신 참조).

정식 정의는 집합론을 참조하고 자녀가 반드시 후계자가 아닌 일반화는 접두사 순서를 참조하십시오.

트리 구조의 예

디렉토리 구조를 중첩된 집합으로 나타내는 데 사용되는 트리 맵
1883년부터 1934년 사이의 열전자관(진공관의 일종)의 '모양'을 나타내는 나무 모양의 정보도

트리의 표시하다

나무 구조를 시각적으로 표현하는 방법에는 여러 가지가 있습니다.대부분의 경우, 이는 몇 가지 기본적인 스타일의 변형 또는 조합으로 요약됩니다.

기존 노드 링크 다이어그램

노드와 회선 세그먼트를 연결하는 고전적인 노드 링크 다이어그램:

백과사전
/
문화
\
과학
/
예체능
\
공예

중첩된 세트

엔클로저/컨테인먼트를 사용하여 부모 관계를 표시하는 중첩된 세트. 를 들어 TreeMaps프랙탈 맵:

Blank.png 백과사전
Blank.png Blank.png
Blank.png 문화
Blank.png Blank.png
미술 공예품
과학

층상 '고드름' 다이어그램

얼라인먼트/인접을 사용하는 레이어드 '고드름' 다이어그램.

백과사전
문화 과학
예체능 공예

개요 및 트리 뷰

들여쓰기를 사용하는 목록 또는 다이어그램("아웃라인" 또는 "트리 뷰"라고도 함)입니다.

개요:

백과사전
문화
예체능
공예
과학

트리 보기:

  • 백과사전
    • 문화
      • 예체능
      • 공예
    • 과학

네스트된 괄호

중첩된 괄호에 대한 대응은 Arthur Cayley 경에 의해 처음 발견되었습니다.

(예술, 공예) 문화, 과학) 사전
또는
백과사전(문화, 공예, 과학)

방사형 트리

트리는 방사형으로 표현될 수도 있습니다.

예체능
\
공예
/
문화
백과사전

과학

「 」를 참조해 주세요.

나무의 종류
관련 기사

레퍼런스

  1. ^ "Ethereum Glossary". GitHub. Retrieved 17 April 2019.
  2. ^ "tree". Oxford English Dictionary (Online ed.). Oxford University Press. (가입 또는 참여기관 회원가입 필요)
  3. ^ "What is the Document Object Model?". W3C Architecture domain. Retrieved 2006-12-05.

추가 정보

트리 구조의 기본 스타일 중 일부는 다음에서 확인할 수 있습니다.

외부 링크