자료구조 정리

자료구조 정리

 

1. 선형 구조와 비선형 구조

2020.04.24 - [📝 Computer Science/✏ Data Structure] - 선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure)

선형 구조(Linear Structure)와 비선형 구조(Non-Linear Structure)

 

2. 이진 트리

2020.04.24 - [📝 Computer Science/✏ Data Structure] - 이진 트리(Binary Tree)

이진 트리(Binary Tree)

 

3. 그래프

2020.04.24 - [📝 Computer Science/✏ Data Structure] - 그래프(Graph)

그래프(Graph)

 

4. 해시

2020.04.24 - [📝 Computer Science/✏ Data Structure] - 해시(Hash)

해시(Hash)

 

5. 알고리즘 성능 분석

2020.06.20 - [📝 Computer Science/✏ Data Structure] - 알고리즘 성능 분석

알고리즘 성능 분석

 

6. 해시와 이진 탐색 트리

• 이진 탐색 트리는 logn의 시간으로 데이터를 저장하거나 검색할 수 있는데 해시는 상수 시간으로 매우 빠르다.
• 이진 탐색 트리는 자료가 정렬된 순서 그대로 유지되는데 해시는 정렬되지 않은 값들을 정렬로 표시하기 위해 추가 메모리를 사용해야 한다. 모바일 기기처럼 메모리가 작은 기기에선 문제가 생긴다.