[TIL] TREE & HEAP

DAY12

트리
트리는 계층 구조의 데이터를 쉽게 표현할 수 있다.

뿌리와 가지로 구성 되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료구조이다.
트리는 큐와 스택의 선형 구조와는 다르게 비선형 구조이다.
계층적 혹은 망으로 구성되어 있으며 자료를 저장하고 꺼내는 것에 초점이 맞춰져있는 선형구조와는 다르게 표현에 초점이 맞춰져있다.

힙
힙은 최댓값과 최솟값을 쉽게 뽑을 수 있는 완전 이진트리이다.

힙은 항상 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있도록 하는 자료구조이다.(부모 노드의 값이 자식 노드의 값보다 항상 커야함)
힙은 최대값을 맨 위로 올릴 수 있고 최솟값을 맨 위로도 올릴 수 있다.

Max Heap 과 Min Heap 으로 불린다.

BFS
Breadth First Search
DFS
Depth First Search
탐색의 순서를 깊이를 우선으로 할 것인가, 너비를 우선으로 할 것인가에 대한 방법