반응형 티스토리챌린지2 8회 테코테코 ≣ 목차요약이진 트리: 왼쪽 노드와 오른쪽 노드가 균일하게 있는 경우배열, 연결 리스트를 구현할 수 있다. (메모리 제약 차이)* Tri-Tree 구조계층형 구조파일 시스템, 인덱스 B-Tree 등에 이용된다.이진 탐색 트리: 이진 트리 + 정렬정렬이 잘 되어있으면 탐색이 빠르다.트리 (사이클X) 그래프 (사이클O) - 순환참조 발생트리 (비선형 구조) 배열, 리스트 (선형 구조) 균형 이진 트리, 포화 이진 트리, 완전 이진 트리전위 순회: DFS, 트리 복사, 파일 탐색중위 순회: 오름차순 정렬, 이진 탐색 트리에서 정렬 유지후위 순회: 메모리 해제, 파일 구조 삭제, 후위 표기법 계산레벨 순회: BFS, 자식 노드를 큐에 담으면서 확인, 최단 거리 탐색(그래프에서 자주 사용되긴 함)트리첫 번째 .. 2024. 11. 10. Tree 전위, 중위, 후위 순회 입력 값1234567 소스코드package algorithm.boj;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Main { public static void main(String[] args) throws IOException { System.setIn(new FileInputStream("/Users/kdelay/study/programmers/src/main/j.. 2024. 11. 7. 이전 1 다음 728x90 반응형
