프로젝트 소개
이 저장소는 JavaScript 기반 알고리즘 및 자료구조 예제 모음입니다. 각 항목에는 설명과 외부 참고 자료(YouTube 영상 포함)가 담긴 전용 README가 있습니다. 주로 학습과 면접 준비를 위한 것이며, 프로덕션 라이브러리로 사용하기 위한 것이 아닙니다.
다루는 자료구조에는 연결 리스트, 큐, 스택, 해시 테이블, 힙, 우선순위 큐, 트리(이진 탐색, AVL, 레드-블랙, 세그먼트, 펜윅 트리), 그래프, 서로소 집합, 블룸 필터, LRU 캐시가 포함됩니다. 알고리즘은 주제별(수학, 집합, 문자열, 탐색, 정렬, 트리, 그래프, 암호학, 머신러닝, 이미지 처리, 통계, 진화 알고리즘)과 패러다임별(브루트 포스, 그리디, 분할 정복, 동적 계획법, 백트래킹, 분기 한정)로 모두 나열됩니다. 항목은 초급은 B, 고급은 A로 표시됩니다.
프로젝트에는 실험용 플레이그라운드 파일과 모든 구현에 대한 테스트가 포함되어 있습니다. 일반적인 명령은 npm install, npm run lint, npm test, npm test -- 'LinkedList'입니다. Node.js >=16을 권장합니다. README에는 Big O 표기법, 자료구조 연산, 배열 정렬 알고리즘에 대한 복잡도 표도 포함되어 있습니다.
Comments
0 Rating appears after 10 ratings
Sign in to join the discussion.