자료구조 복습

1. 자료구조가 무엇인지 설명할 수 있다.

자료구조(Data Structure)는 자료를 효율적으로 저장하고 꺼내기 쉽게 만들기 위해 만든 구조이다.

2. Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다.
Stack - 자료가 쌓이는 형태의 자료구조 (프링글스)
Queue - 대기 행렬과 같은 형태의 자료구조 (톨게이트)
Tree - 하나의 뿌리로부터 가지가 사방으로 뻗은 형태의 자료구조
Graph - 여러개의 점들이 서로 연결되어 복잡한 구조를 가지고 있는 자료구조

지성인들은 효율적인 탐색을 할 수 있는 구조를 만들기 위해 여러가지 형태의 트리 구조를 생각을 했다. 그 중 간단하고 많이 사용되는 것이 Binary Tree, Binary Search Tree이다. (이진 트리, 이진 탐색 트리)

3. Binary Tree - 이진 트리
자식 노드가 최대 2개로 구성된 형태의 트리 구조

3-1. Binary Search Tree - 이진 탐색 트리
왼쪽 자식들은 무조건 루트, 부모 값보다 작고,
오른쪽 자식들은 무조건 루트, 부모 값보다 크게
정리되어 있는 이진 트리가 이진 탐색 트리 구조이다.