밍의 기록들😉

[트리] 트리의 표현

트리의 표현 트리는 그래피이기 때문에, 그래프의 표현과 같은 방식으로 저장할 수 있음트리의 모든 노드는 부모를 하나 또는 0개만 가지기 때문에 부모만 저장하는 방식으로 저장 가능부모가 0개인 경우는 트리의 루트인데, 이 경우 부모를 -1이나 0으로 처리하는 방식을 사용함 트리의 부모만 저장하는 방식 이진 트리 이진 트리의 경우는 배열로 표현 가능부모의 노드가 x인 경우 자식의 노드는 2*x, 2*x+1로 나타냄 이진 트리의 경우는 배열로 표현 가능A[i][0]에 i의 왼쪽 자식, A[i][1]에 i의 오른쪽 자식을 저장 * 백준 알고리즘 참고
자료구조, 알고리즘/기본다지기 2018. 9. 9. 21:54
[트리] 트리의 기본

트리(Tree)자료구조의 일종사이클이 없는 그래프정점(Node, Vertex)간선(Edge) : 정점간의 관계를 나타냄정점의 개수 : V / 간선의 개수 : V-1 루트가 있는 트리 1번이 루트(root)임루트부터 아래로 방향을 정할 수 있음 루트 노드, 리프 노드, 단말 노드, 가지 노드 1번은 루트 노드(root node) 즉, 부모가 없는 최상위 노드4, 5, 6, 7번은 리프 노드(leaf node) 즉, 맨 마지막 끝 노드4, 5, 6, 7번은 단말 노드(terminal node)도 됨. 가지를 가지지 않는 노드. 즉 degree가 0인 노드1, 2, 3번은 가지 노드(branch node) 가지를 가지는 노드. 즉, degree가 0이 아닌 노드 부모와 자식 부모노드(Parent)와 자식노드(..
자료구조, 알고리즘/기본다지기 2018. 9. 9. 21:54
[문제] 깊이우선탐색과 너비우선탐색

문제 소스코드import java.util.*; public class bfsdfs { static ArrayList[] a; static boolean[] check; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] input = sc.nextLine().split(" "); int n = Integer.parseInt(input[0]); int m = Integer.parseInt(input[1]); a = (ArrayList[]) new ArrayList[n+1]; for(int i=1; i
자료구조, 알고리즘/문제풀이 2018. 9. 9. 21:26
Prev 1 ··· 5 6 7 8 9 10 11 ··· 16 Next