코딩인터뷰 완전분석 - 자료구조

1. 배열과 문자열

1) 해시테이블

2) ArrayList (동적으로 크기가 조정되는 배열)

3) StringBuffer

 

2. 연결 리스트

1) 연결리스트 생성

2) 단방향 연결 리스트에서의 노드삭제

3) Runner 기법

4) 재귀문제

 

3. 스택과 큐

1) 스택의 구현

2) 큐의 구현

 

4. 트리와 그래프
1) 이진트리

2) 트리의 균형 : 적-흑 트리와 AVL 트리

3) 트라이

4) 그래프 순회

5) DFS

6) BFS