본문 바로가기

트리

[자료구조] 트리(Tree)의 개념과 종류
[자료구조] 트리(Tree)의 개념과 종류 2024. 3. 29. ❓ 트리(Tree)란? 트리(Tree)란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조입니다. 트리는 나무를 거꾸로 뒤집어 놓은 모양과 유사합니다. 또한 트리 내에 다른 하위 트리가 있고, 그 하위 트리 안에는 또 다른 하위 트리가 있는 재귀적 자료구조이기도 합니다. 트리의 대표적인 예시로는 컴퓨터의 directory구조가 있습니다. 📌 트리 구조에서 사용되는 기본 용어 명칭 설명 노드(node) 트리에서 데이터를 저장하는 기본적인 단위 그래프의 정점 루트 노드(root node) 부모가 없는 노드, 트리 구조에서 최상위에 존재하는 A와 같은 노드 내부 노드(internal node) 단말 노드가 아닌 노드 단말 노드(leaf node) 자식이 없는 노드, (말단 노드, 잎 노드 라고도 부름) 밑..

티스토리툴바