240109 TUE 알고리즘 특강 2/3 자료구조 (2)

 

 

1️⃣ 해시 테이블 (Hash Table)

Key:Value 형태의 데이터를 검색이 쉬운 형태로 저장하는 자료구조

 

자료구조에서 등장하는 개념(concept)들을 각 프로그래밍 언어에 맞춰서 새롭게 불림

ex. Array(개념) - List(파이썬), Hash Table(개념) - Dictionary(파이썬)

 

ⓒlaboputer.github.io/ps/2017/10/03/hashtable/

 

✅ Hash Function

Key가 주어지면, 해당 Value가 저장된 곳을 알려줌

*SQL 최적화 방법 '옵티마이저' 참고 !

ⓒ스파르타코딩클럽

 

 

 

2️⃣ 트리 (Tree)

계층적 구조를 갖는 데이터를 표현하는 자료구조

루트(Root, 최상위 계층)를 기준으로 재귀적인 구조

비선형 구조

 

ⓒlaboputer.github.io/ps/2017/09/27/tree/

 

✅ 트리의 종류

일반 트리, 이진 트리, 이진 탐색 트리, 힙 etc

 

✅ 트리의 연산

추가/삭제, 순회(Traversal)

 

⛔ 여기서 잠깐 - 머신러닝 혹은 분석방법론에서 의사결정나무(Tree) 개념이 등장

 

 

 

3️⃣ 그래프 (Graph)

연결 관계를 표현하는 자료구조

비선형 구조

 

ⓒlaboputer.github.io/ps/2017/09/29/graph/

 

 

 

4️⃣ 관련 포스트

240108 MON 알고리즘 특강 1/3 자료구조 (1)

240109 TUE 알고리즘 특강 2/3 자료구조 (2)

241010 WED 알고리즘 특강 3/3 알고리즘