- 자기 루프 (self loop) : 정점에서 진출하는 간선이 곧바로 자기 자신에게 진입하는 경우 자기 루프를 가졌다 라고 표현합니다.
- 사이클 (cycle) : 한 정점에서 출발하여 다시 해당 정점으로 돌아갈 수 있다면 사이클이 있다고 표현합니다.
ex) 서울 -> 대전 -> 부산 -> 서울 .....
- 노드 (Node) : 트리구조를 이루는 모든 개별 데이터
- 리프 (Leaf) : 트리 구조의 끝 지점이고, 자식 노드가 없는 노드
- 정 이진 트리 (Full binary tree) : 각 노드가 0개 혹은 2개의 자식 노드를 갖습니다.
- 포화 이진 트리 (Perfect binary tree) : 정 이진 트리이면서 완전 이진 트리인 경우입니다. 모든 리프 노드의 레벨이 동일하고, 모든 레벨이 가득 채워져 있는 트리입니다.
- 완전 이진 트리 (Complete binary tree) : 마지막 레벨을 제외한 모든 노드가 가득 차 있어야 하고, 마지막 레벨의 노드는 전부 차 있지 않아도 되지만 왼쪽이 채워져야 합니다.
이진 탐색 트리(Binary Search Tree) 는 모든 왼쪽 자식의 값이 루트나 부모보다 작고, 모든 오른쪽 자신의 값이 루트나 부모보다 큰 값을 가지는 특징 이 있습니다. left < right