분류 전체보기 (2) 썸네일형 리스트형 [CS | 자료구조 | 트리] 🌲1. 트리의 정의2. 트리의 유형3. 필수 공식4. 관련 문제1. 트리의 정의1개 이상의 노드로 이루어진 유한 집합계층적 구조를 가짐(비선형 구조)순회(전위/중위/후위/레벨)전위순회 : 부모 - 왼쪽 자식 - 오른쪽 자식문제 풀 때 [전위순회-중위순회]조합이면 전위순회는 앞에서부터!중위순회 : 왼쪽 자식 - 부모 - 오른쪽 자식문제 풀 때 [전/후위순회-중위순회]조합이면 중위순회는 전/후위순회 순서대로 부모가 된다!후위순회 : 왼쪽 자식 - 오른쪽 자식 - 부모문제 풀 때 [후위순회-중위순회]조합이면 후위순회는 뒤에서부터!레벨순회 : 레벨 순으로 순회큐를 사용, 순차적으로 순회(위-아래, 왼-오 순)사이클(Cycle)이 존재하지 않는 연결그래프(cf) 그래프⊃트리)트리 관련 용어노드 : 단위 정보 항목.. [CS | 자료구조 | 그래프] 📊1. 그래프의 정의2. 그래프 표현법3. 필수 공식4. 관련 문제1. 그래프의 정의G = (V, E)V = 정점(V, vertex(버텍스), 노드)의 유한집합. V(G)E = 간선의 유한집합. E(G)정점끼리 연결이 안되어있어도 그래프임 (단, 정점이 공백(공집합)은 아니어야함)사이클이 발생해도 됨계층적 구조를 가짐(비선형 구조)탐색(DFS/BFS)DFS : 깊이 우선 탐색 - 스택 사용BFS : 너비 우선 탐색 - 큐 사용그래프 유형(무방향/방향)연결 정도에 따라 구분완전그래프 : 전부 연결된 그래프=최대 간선을 갖는 그래프무방향 완전그래프의 최대 간선 수 : n(n-1)/2방향 완전그래프의 최대 간선 수 : n(n-1)연결 그래프 : 단절 그래프 : 간선의 방향에 따라 구분무방향 그래프E(G) = .. 이전 1 다음