자료구조 및 알고리즘
1.[자료구조 및 알고리즘] 1. Algorithm Analysis
Algorithm Analysis와 빅오 표기법(Big-O Notation)에 대해 알아보겠습니다.
2.[자료구조 및 알고리즘] 2. 추상 자료형(ADT)과 선형 자료구조(LDS)
추상 자료형과 선형 자료구조
3.[자료구조 및 알고리즘] 3. 리스트(Lists)
리스트의 개념, C++ 구현
4.[자료구조 및 알고리즘] 4. 스택(Stack)
스택 개념, array-based stack, linked stack
5.[자료구조 및 알고리즘] 5. 큐(Queue)
Queue 개념, array-based queue(ring shape queue), linked queue
6.[자료구조 및 알고리즘] 6. 재귀(Recursion)
재귀
7.[자료구조 및 알고리즘] Hashing
해싱에 대해 알아보았습니다.
8.[자료구조 및 알고리즘] Sort1 (C++)
bubble sort, selection sort, insertion sort, shell sort, merge sort에 대해 알아보겠습니다.
9.[자료구조 및 알고리즘] Sort2 (C++)
quick sort, heap sort, bin sort, radix sort에 대해 알아보겠습니다.
10.[자료구조 및 알고리즘] Tree (C++)
트리 자료구조에 대해 알아보겠습니다.
11.[자료구조 및 알고리즘] BST(Binary Search Tree) (C++)
이진 탐색 트리(BST, Binary Search Tree) 1. 정의 이진 탐색 트리(BST, Binary Search Tree)는 bst property를 만족하는 트리 자료구조입니다. > bst property란? 왼쪽 서브트리(sub tree)의 키 값
12.[자료구조 및 알고리즘] Balanced Binary Search Tree
위 그림처럼, key값이 오름차순 정렬된 순서로 BST를 구성해봅시다. 이 트리는 삽입, 삭제, 탐색이 $O(N)$의 시간복잡도를 가지게 됩니다. 어떻게 하면 이진 탐색 트리가 $O(logN)$의 시간복잡도를 보장하게 할 수 있을까요?아이디어는 간단합니다. 트리의 균형
13.[자료구조 및 알고리즘] Graph1 (C++)
Graph와 관련된 용어를 정리하고 그래프 탐색에 대해 알아보았습니다.
14.[자료구조 및 알고리즘] 유니온 파인드(Union Find)
유니온 파인드 알고리즘과 두 가지 최적화 기법에 대해 알아보았습니다.
15.[자료구조 및 알고리즘] Binary Search & Parametric Search
이분 탐색과 그 응용인 파라매트릭 서치에 대해 알아보았습니다.
16.[자료구조 및 알고리즘] 다익스트라(Dijkstra)
다익스트라 알고리즘에 대해 알아보았습니다.
17.[자료구조 및 알고리즘] 세그먼트 트리(Segment Tree)
Segment Tree에 대해 알아보았습니다.
18.[자료구조 및 알고리즘] 트라이(Trie)
트라이(trie) 트라이(trie)란? 문자열의 집합을 표현하는 트리(Tree)임 정보 검색(Retrieval)에서 이름을 따옴 정보 검색에 사용된 자료구조로 1960년, E.Fredkin에 의해 소개됨 일반적인 자료구조인 Tree와 구분하기 위해 [trai]로 발음함 같은 접두사를 가진 문자열들은 노드를 공유해서 저장 리프 노드까지의 경로가 곧 단어임 단...