일단 시작해보는 블로그

트리는 노드(자료 저장)와 간선(노드 연결)을 갖는 계층구조이다. 즉, 부모-자식(Parent-Child 관계) 1:n 관계 (여기서 1은 Root Node, n은 Root를 제외한 나머지 자식 노드 즉, n은 레벨이 1이상인 노드이다.) 트리는 응용프로그램, 알고리즘에서 자주 쓰인다. 트리의 종류 자식의 개수에 따라 binary tree : 최대 2개 자식 ternary tree : 최대 3개 부모를 기준으로 binary tree : 부모를 기준으로 노드의 숫자가 기준 없이 자유롭다. binary search tree : 부모를 기준으로 왼쪽은 부모보다 작아야하고 오른쪽은 큰 더 커야한다. complete binary tree : 레벨이 다 맞고 왼쪽부터 채워져 있는 트리 full binary tree..