기타 기술

내가 공부할 목록

hawon6691 2023. 7. 13. 15:33
728x90

자료구조

 - 스택
 - 큐
   - 원형 큐
   - 우선순위 큐
   - 데크
 - 힙
 - 트리
   - 이진 트리(Binary Tree)
      - 이진 트리 순회 방법
      - 이진 탐색 트리 (Binary Search Tree)
         - AVL-tree
         - Red-black tree
      - 스레드 이진 트리
      - 힙
   - B-tree
      - 2-3-4 tree
      - B+ tree
   - 포레스트
   - 트라이
 - 그래프
   - 그래프
   - 유향그래프
   - 다중그래프
      - 유향 다중그래프
   - 가중 그래프
   - 완전 그래프
   - 사이클
   - 휠

정렬
   - 버블 정렬
   - 선택 정렬
   - 삽입 정렬
   - 병합 정렬
   - 힙 정렬
   - 퀵 정렬
   - 팀 정렬
   - 블록 병합 정렬
   - 인트로 정렬

탐색
   - DFS
   - BFS
   - 이진 탐색
      - 트리 탐색 알고리즘 
      -  우선법, 힙 트리, 트라이
         - 다익스트라 알고리즘,
         - 벨먼-포드 알고리즘
         - A* 알고리즘

백트래킹


동적 계획법


분할 정복 알고리즘


휴리스틱 알고리즘


그리디 알고리즘

728x90