Learning JavaScript Data Structures and Algorithms 한국어판

1 자바스크립트 개요
__환경 세팅
____브라우저 하나면 충분하다
____웹 서버(XAMPP) 사용하기
____순수 자바스크립트 환경(노드JS)
__자바스크립트 기초
____변수
________변수 스코프
____연산자
____Truthy와 Falsy
____동등 연산자(= =/= = =)
__제어 구조
____조건문
____루프문
__함수
__객체지향 프로그래밍
__디버깅 툴
__정리

2 배열
__왜 배열을 사용하는가?
__배열의 생성과 초기화
__원소 추가와 삭제
__2차원과 다차원 배열
__자바스크립트 배열 메소드 정리
____여러 배열 합치기
____반복자 함수
____검색과 정렬
________사용자 정의 정렬
________문자열 정렬
________검색
____배열을 문자열로 변환
__정리

3 스택
__스택 만들기
____완성된 Stack 클래스
________Stack 클래스 사용
__10진수에서 2진수로 변환
__정리

4 큐
__큐 만들기
____완성된 Queue 클래스
____Queue 클래스 사용
__우선순위 큐
__환형 큐(뜨거운 감자)
__정리

5 연결 리스트
__연결 리스트 만들기
____리스트 끝에 원소 추가하기
____원소 삭제
____임의의 위치에 원소 삽입하기
____그 밖의 메소드 구현
________toString 메소드
________indexOf 메소드
________isEmpty, size, getHead 메소드
__이중 연결 리스트
____임의의 위치에 원소 삽입
____원소 삭제
__환형 연결 리스트
__정리

6 집합
__집합 만들기
____has(원소) 메소드
____add 메소드
____remove와 clear 메소드
____size 메소드
____values 메소드
____Set 클래스 사용
__집합 연산
____합집합
____교집합
____차집합
____부분집합
__정리

7 딕셔너리와 해시
__딕셔너리
____딕셔너리 만들기
________has와 set 메소드
________remove 메소드
________get과 values 메소드
________clear, size, keys, getItems 메소드
____딕셔너리 클래스 사용
__해시 테이블
____해시 테이블 만들기
____HasthTable 클래스 사용
____해시 테이블과 해시 집합 비교
____해시 테이블 간 충돌 해결
________체이닝
________선형 탐색법
____해시 함수 개선
__정리

8 트리
__트리 용어
__이진 트리와 이진 탐색 트리
____BinarySearchTree 클래스 만들기
____트리에 키 삽입하기
__트리 순회
____중위 순회
____전위 순회
____후위 순회
__트리 노드 검색
____최솟값/최댓값 찾기
____특정 값 찾기
____노드 삭제
________리프 노드인 경우
________좌/우측 어느 한쪽에만 자식 노드가 있는 경우
________두 자식을 모두 가진 노드일 경우
__이진 트리 보충 내용
__정리

9 그래프
__그래프 용어
____방향/무방향 그래프
__그래프 나타내기
____인접 행렬
____인접 리스트
____근접 행렬
__Graph 클래스 만들기
__그래프 순회
____너비 우선 탐색(BFS)
________BFS로 최단 경로 찾기
________최단 경로 알고리즘 관련 보충 내용
____깊이 우선 탐색(DFS)
________DFS 알고리즘 탐구
________DFS를 이용한 위상 정렬
__정리

10 정렬과 검색 알고리즘
__정렬 알고리즘
____버블 정렬
________개선된 버블 정렬
____선택 정렬
____삽입 정렬
____병합 정렬
____퀵 정렬
________파티션 과정
________퀵 정렬 실행
__검색 알고리즘
____순차 검색
____이진 검색
__정리

11 그 밖의 알고리즘
__재귀
____자바스크립트에서 호출 스택 크기의 한계
____피보나치 수열
__동적 프로그래밍
____최소 동전 교환 문제
__욕심쟁이 알고리즘
____최소 동전 바꾸기 문제
__O 표기법
____O 표기법 이해
________O(1)
________O(n)
________O(n2)
__알고리즘 복잡도 비교
__재미있는 알고리즘의 세계로!
__정리

부록 O 표기법 정리
__자료 구조
__그래프
__정렬 알고리즘
__검색 알고리즘