목록트리(Tree) (1)

hayu's 개발 일지

99클럽 코테 스터디 15일차 TIL + 트리(Tree)

학습 키워드- 트리(Tree) 공부한 내용Tree트리(Tree)는 계층적인 구조를 나타내는 비선형 자료구조로 그래프(Graph)의 특수한 형태이다.트리는 노드(Node)와 간선(Edge)으로 이루어져 있다.→ 트리는 하나의 루트 노드를 가지고 있으며, 각 노드는 0개 이상의 자식 노드를 가질 수 있다. 이러한 구조로 인해 데이터를 계층적으로 표현할 수 있다.트리의 주요 개념과 용어노드(Node) : 트리의 기본 단위로 데이터를 저장하는 요소이다. 각 노드는 부모 노드와 하위 노드(자식 노드)를 가질 수 있다.루트(Root) : 트리의 맨 위에 있는 노드로 다른 모든 노드는 루트를 향해 이어진 경로를 가진다. 트리는 하나의 루트 노드만을 가진다.루트 노드 : 트리의 시작 노드로 부모가 없는 최상위 노드이다..
자료구조&알고리즘 2024. 6. 4. 21:43
이전 Prev 1 Next 다음