알고리즘 - 정렬, 이진탐색, BFS/DFS, 그리디

[bgyoons]

해당 학습 부분 목차

2주차 · 파트 03 [Day 7] JavaScript 주요 문법 (6)

학습 내용

정렬 알고리즘

• 일정한 순서대로 열거
• 비교식 정렬 : 버블 정렬, 선택 정렬, 삽입 정렬
• 분산식 정렬(분할 정복) : 합병 정렬, 퀵 정렬,

이진탐색

• 정렬된 요소들을 반 씩 제외하며 찾는 알고리즘
• 배열 혹은 이진트리를 통해 구현 가능
• 이진 탐색 트리는 왼쪽 서브 트리는 루트보다 작은 값이, 오른쪽엔 큰 값이 위치함

너비 우선 탐색

• 같은 깊이에 해당하는 정점부터 탐색하는 알고리즘
• 큐를 이용

깊이 우선 탐색

• 최대한 깊은 정점부터 탐색하는 알고리즘
• 스택을 이용

그리디

• 매 선택에서 가장 최적인 답을 선택하는 알고리즘
• 최적해를 보장해주지 않지만 빠르고 직관적인 문제풀이에 적합

과제

• [x] 이진 탐색 트리의 요소 제거 부분을 작성해보세요

[bgyoons]

이진 탐색 트리(BST) 개념과 구현