https://github.com/jo-minseok/data-structure-algorithm

📚 자료 구조, 알고리즘 STUDY [진행예정]
https://github.com/jo-minseok/data-structure-algorithm

algorithms cpp data-structures study

Last synced: 1 day ago
JSON representation

📚 자료 구조, 알고리즘 STUDY [진행예정]

• Host: GitHub
• URL: https://github.com/jo-minseok/data-structure-algorithm
• Owner: Jo-Minseok
• Created: 2022-09-29T17:12:03.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2024-03-27T18:25:20.000Z (11 months ago)
• Last Synced: 2024-03-27T19:39:43.930Z (11 months ago)
• Topics: algorithms, cpp, data-structures, study
• Language: C++
• Homepage:
• Size: 39.1 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Data Structure

- 선형

    - 정적

      - 배열 (순차 리스트)

    - 동적

      - 링크드리스트

          - 단순 연결 리스트

          - 이중 연결 리스트

          - 원형 연결 리스트

      - 큐

          - 원형 큐

      - 스택

      - 덱

- 비선형

    - 트리

        - 일반 트리

        - 이진 트리

            - 힙

            - 이진 탐색 트리

            - AVL 트리

            - 레드-블랙 트리

            - B-트리

    - 그래프

        - 방향 그래프

        - 무방향 그래프

        - 가중치 그래프

    - 해시 테이블

# Algorithm

- 검색

    - 선형

    - 이진

- 재귀

    - 피보나치 수열

    - 최대공약수(GCD)

    - 하노이 탑

- 정렬

    - 선택

    - 삽입

    - 버블

    - 병합

    - 힙

    - 퀵

    - 셸

    - 트리

    - 팀

- 그래프

    - DFS

    - BFS

    - A*

    - Best-First

    - Yen's

    - Bellman-Ford

    - Greedy

      - Minimum Spanning Tree

        - Kruskal

        - Prim

        - Dijkstra

        - Huffman tree & code

    - Topological

    - Floyd

    - Union Find

    - Lowest Common Ancesto

- Dynamic Programming

- 문자열

    - Brute Force Search

    - Rabin-karp

    - KMP

    - Boyer-Moore

    - Levenshtein Distance

    - Hamming Distance

    - LCS