자료구조와 알고리즘 4주차 과제

학습 목표

• 자료형 마다 탐색이 어떻게 달라지는지 이해합니다.
• 심볼 테이블이 무엇이고 어떻게 사용하는지 이해합니다.
• 이진 탐색이 무엇이고 어떻게 사용하는지 이해합니다.
• 이진 탐색 트리가 무엇이고 어떻게 사용하는지 이해합니다.
• 균형 탐색 트리가 무엇이고 어떻게 사용하는지 이해합니다.
• 해시 테이블이 무엇이고 어떻게 사용하는지 이해합니다.

과제

• 배열로 구현하는 비순차 심볼 테이블 구현하기
• 이진 탐색 순차 심볼 테이블에 메서드 추가하기
• 이진 탐색 트리 순차 심볼 테이블에 높이 구하는 메서드 추가하기
• 레드 블랙 트리 값 추가하는 과정 그리기
• 개별 체이닝 해싱 테이블, 선형 탐지 해싱 테이블 구현하기

패키지 설치

$ npm ci

제한조건

• 모든 테스트를 통과해야 합니다.
• ESLint를 통과해야 합니다.
• 스스로 문제 해결법을 떠올리기 위해 Copilot은 사용하지 말아주세요.

테스트 실행 방법

# 의존성 설치
$ npm ci
# 테스트 실행
$ npm test
# 테스트 실행 (watch 모드)
$ npm run watch
# 특정 문제만 테스트 실행
$ npm run watch -- problem-1