방향 그래프의 일종으로 정점을 가리키는 간선이 하나 밖에 없는 구조
[사진출처] https://6mini.github.io/computer%20science/2022/02/03/tree/
이진 트리
는 최대 2개의 자식노드를 가진다. (자식노드가 없거나 1개여도 가능)
편향 이진 트리
는 하나의 차수로만 이루어진 경우를 말한다.
배열(리스트)와 같은 선형 구조이므로 가장 아래쪽에 위치한 노드를 탐색 시 모든 데이터를 탐색해야한다는 단점이 있어서 효율적이지 못하다.
모든 노드가 왼쪽부터 차근차근 생성되는 이진 트리
를 의미한다.
포화 이진 트리
는 Leaf Node를 제외한 모든 노드의 차수가 2개로 이루어져 있는 경우다.
해당 차수에 몇개의 노드가 존재하는지 바로 알 수 있으므로 노드의 개수를 파악할 때 용이하다.
프로그래머스 데브코스 교육 내용을 바탕으로 정리한 글 입니다.