기술사 - 알고리즘
· 약 8분
- 정보통신분야 기술사 훑어보기
- 정보통신분야 기술사 출제기준
- 기술사: IT경영
- 기술사: 융합 IT
- 기술사: 프로젝트관리
- 기술사: 소프트웨어 공학
- 기술사: 정보보안
- 기술사: 데이터베이스
- 기술사: 네트워크
- 기술사: 알고리즘
- 기술사: 에세이
알고리즘
트리
이진탐색트리
- Binary search
균형이진탐색트리
- AVL Tree: Adelson-Velskii-Landis Tree
- Balance Factor: = T의 왼쪽 서브트리 높이 - T의 오른쪽 서브트리의 높이
- BF(T)가
-1, 0, 1
중 하나를 만족해야함. - LL, LR, RR, RL 용어를 보기보단 그림을 보고 이해해야함.
- 최적화되어 탐색 시간 보장
m-원 탐색트리
- m-way Search Tree, Multiway Search Tree
B- 트리
B* 트리
- B애스터 트리
B+ 트리
- 모든 키의 값이 단말 노드에 순차 나열된다, 링크드 리스트로
Red Black 트리
T 트리
- AVL Tree + B tree