#datastructure
9개 글
- B+ Tree데이터베이스에서 이루어지는 모든 작업은 접근Access 기반이다.
- Heap힙에는 두 가지 변형이 있다.
- Priority Queue우선순위 큐는 최소한 다음 세 가지 연산을 지원해야 한다.
- Queue큐의 가장 핵심적인 특징은 먼저 들어간 자료가 먼저 나온다는First-In-First-Out, FIFO 것이다.
- Stack모든 핵심 연산이 $O(1)$이라는 점이 스택의 강점이다.
- 배열배열의 핵심은 연속적인 메모리 배치에 있다.
- 연결 리스트연결 리스트의 각 원소를 노드(node)라 부른다.
- 자료구조 & 알고리즘+ Computational Thinking + 자료구조의 개념 + 재귀 (예정) + 마스터 정리 + 분할 정복 (예정) + 그리디 알고리즘 (예정) + 비트마스크 (예정) + 배열 + 문자열 (예정) + 연결 리스트 + Stack + Queue + Heap + Priority Queue + 트리 (예정) + 그래프 (예정) + 연결 요소 (예정) + 해싱 (예정) + Breadth-First Search + Depth-First Search + A + Uniform-Cost Search + Best-First Search + 이진 탐색 (예정) + 깊이 제한 탐색 (예정) + 반복 깊이 탐색 (예정) + 양방향 탐색 (예정) + 언덕 오르기 탐색 (예정) + 지역 빔 탐색 (예정) - Strassen Algorithm - Karatsuba Multiplication + 힙 정렬 + 합병 정렬 (예정) + 퀵 정렬 (예정) + 벨만-포드 알고리즘 (예정) + KMP 알고리즘 (예정) + 크루스칼 알고리즘 (예정) + Minimax Algorithm + Monte Carlo Tree Search + 몬테카를로 방법 + 유전 알고리즘 (예정) + 명제 논리 (예정) + 1차 논리 (예정) + DPLL (예정) + WalkSAT (예정) + 전방 연쇄 (예정) + 후방 연쇄 (예정) 추후 업데이트됩니다.
- 자료구조의 개념PDT(Primitive Data Type)는 프로그래밍 언어 수준에서 데이터를 담기 위한 가장 기본적인 형태의 자료형을 말한다.