목록면접을 위한 CS 전공 지식 노트 Tree (1)

개발하는 동글 :]

[자료구조] Tree

트리 트리는 그래프 중 하나로 그래프의 특징처럼 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합입니다. 루트 노드, 리프 노드 등으로 구성 트리로 이루어진 집합을 숲이라고 합니다. 트리의 특징 부모, 자식 계층 구조 V - 1 = E라는 특징이 있습니다. 간선 수는 노드 수 - 1 임의의 두 노드 사이의 경로는 유일무이 하게 존재 한다. 즉 트리 내의 어떤 노드와 어떤 노드까지의 경로는 반드시 존재 트리의 구성 정점(Vertex): 자료를 보관하는 단위, 노드(Node)라고 부름 간선(Edge): 정점에서 다른 정점으로 가는 경로, 링크(Link, 다른 노드의 위치 정보) 혹은 가지(Branch)로 부름 루트 노드 : 가장 위에 있는 노드 내부 노드 : 루트 노드와 내부 ..
카테고리 없음 2024. 1. 2. 15:27
이전 Prev 1 Next 다음