TIL) 스파르타 개발일지 22-11-15

오늘 배운 알고리즘 중 중요하다 생각되는 부분 

 

트리와 힙 (자료구조)

 

트리라는 자료구조 이용 시 계층 구조의 데이터를 쉽게 표현할 수 있고

 

힙이라는 자료구조를 이용하면 최댓값과 최솟값을 쉽게 구할 수 있다.

 

자료구조

자료구조	Decription
트리(Tree)	뿌리와 가지로 구성되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료구조
큐(Queue), 스택(Stack)	트리에 반대되는 선형구조에는 큐(Queue), 스택(Stack)이 있다. 선형구조란 자료를 구성하고 있는 데이터들이 순차적으로 나열시킨 형태를 의미.

선형구조와 비선형 구조의 차이점은 형태뿐만아니라 용도에서도 차이가 있다.

선형구조는 자료를 자료를 저장하고 꺼내는 것에 초점이 맞춰저있는 반면,

비선형 구조는 표현에 초점이 맞춰져있다.

 

트리 내 용어정리

Node: 트리에서 데이터를 저장하는 기본 요소
Root Node: 트리 맨 위에 있는 노드

Level: 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄

Parent Node: 어떤 노드의 상위 레벨에 연결된 노드

Child Node: 어떤 노드의 하위 레벨에 연결된 노드

Leaf Node(Terminal Node): Child Node가 하나도 없는 노드

Sibling: 동일한 Parent Node를 가진 노드

Depth: 트리에서 Node가 가질 수 있는 최대 Level