자료구조   알고리즘

자료구조 및 알고리즘 index page

February 27, 2021

summary

자료구조 및 알고리즘의 전체 개요 파악 및 공부

내가 찾기 쉽기 위해 정리하는 index page 다. 각 항목별로 정리가 완료되면 해당 포스트로 링크가 걸린다.

참고한 서적은 다음과 같다.

• 코드 없는 알고리즘과 데이터 구조
• 자바슽크립트 자료 구조와 알고리즘

자료구조

• 선형 데이터 구조
  • 배열
  • 리스트
    • 연결 리스트
  • 스택
  • 큐
• 비선형 데이터 구조
  • 집합
  • 딕셔너리
  • 트리 데이터 구조
    • 이진 트리
    • 이진 탐색 트리
    • AVL 트리
    • RB 트리
    • B 트리
    • 힙
  • 해시 데이터 구조
    • 해시
    • 해시테이블
  • 그래프 데이터 구조

알고리즘

• 탐색 알고리즘
  • 선형 탐색
  • 이진 탐색
• 정렬 알고리즘
  • 버블 정렬
  • 선택 정렬
  • 삽입 정렬
  • 셸 정렬
  • 병삽 정렬
  • 퀵 정렬
  • 힙 정렬
  • 버킷 정렬
  • 기수 정렬
• 경로 탐색 알고리즘
  • 너비 우선 탐색(BFS)
  • 높이 우선 탐색(DFS)
• 군집화 알고리즘

기타

추가 예정…

end

자료구조와 알고리즘을 공부하는 이들에게 도움이 되길 바란다.