8회 테코테코
≣ 목차요약이진 트리: 왼쪽 노드와 오른쪽 노드가 균일하게 있는 경우배열, 연결 리스트를 구현할 수 있다. (메모리 제약 차이)* Tri-Tree 구조계층형 구조파일 시스템, 인덱스 B-Tree 등에 이용된다.이진 탐색 트리: 이진 트리 + 정렬정렬이 잘 되어있으면 탐색이 빠르다.트리 (사이클X) 그래프 (사이클O) - 순환참조 발생트리 (비선형 구조) 배열, 리스트 (선형 구조) 균형 이진 트리, 포화 이진 트리, 완전 이진 트리전위 순회: DFS, 트리 복사, 파일 탐색중위 순회: 오름차순 정렬, 이진 탐색 트리에서 정렬 유지후위 순회: 메모리 해제, 파일 구조 삭제, 후위 표기법 계산레벨 순회: BFS, 자식 노드를 큐에 담으면서 확인, 최단 거리 탐색(그래프에서 자주 사용되긴 함)트리첫 번째 ..
2024. 11. 10.