자료구조 기초
Stack : 가장 나중에 쌓인 데이터부터 나온다.
Queue : 가장 먼저 쌓인 데이터부터 나온다. 선입선출. (큐를 돌린다, 큐를 잡는다에서의 큐)
Graph :
- 정점 : 하나의 점
- 간선 : 하나의 선
- 무(방)향 그래프 : 일방통행과 2차선도로
- 인접 : 두 정점 사이에 간선이 직접 이어진 상태
Tree :
- 노드 : 모든 개별 데이터
- 루트 : 트리 구조의 시작점
- 리프 : 트리 구조의 끝지점
- 깊이 : 루프로부터 특정 노드까지의 깊이
- 레벨 : 같은 깊이를 가진 노드를 묶은 것
- 높이 : 리프로부터 루프까지의 높이
Binary Search Tree:
- 자식 노드가 최대 2개인 노드로 구성된 트리
- 정 이진 트리 : 0 혹은 2개의 자식 노드를 같는 트리
- 완전 이진 트리 : 모든 노드가 가득 차 있고, 마지막 레벨의 노드는 왼쪽이 채워진 트리
- 포화 이진 트리 : 모든 레벨이 가득 채워진 트리
마케터 출신 개발자