[자료구조] 트리(Tree) 구조
안녕하세요 배트맨🦇 입니다 ! 오늘은 트리 구조의 기본 개념과 특징에 대해 정리해보려고 합니다. 시작해보겠습니다! 트리 구조란? 트리 구조란 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프이다. -나무 위키- 즉. 트리는 순환 구조가 없는 그래프입니다. 나무를 거꾸로 뒤집어 놓은 모양을 하고 있어 '트리'라고 부릅니다. 트리는 힙(Heap)을 구현하는 방법 중 하나이기도 합니다. 트리 구조에 사용되는 기본 용어 루트 노드(Root node) : 부모가 없는 노드, 하나의 트리는 하나의 루트 노드를 가집니다. 단말 노드(Leaf node) : 자식이 없는 노드, 트리의 가장 말단에 위치한 노드. 간선(Edge) : 노드와 노드를 연결하는 선...
Computer Science/자료구조
2023. 1. 9. 15:59
