코드ing

Binary Search Tree ⊂  Binary Tree ⊂ Tree ⊂ Graph  >Binary Tree (이진 트리)Tree의 종류 중 1개특징: 모든 노드들이 2개 이하의 자식을 가진다.   Binary Tree의 종류     1. Full Binary Tree (정 이진트리)모든 노드가 0 or 2개의 자식 노드를 가짐.  2. Complete Binary Tree (완전 이진 트리)마지막 Level을 제외하고 모든 레벨이 꽉 채워져 있음마지막 Level이 꽉 채워져 있지 않으면, 왼쪽부터 채워져 있어야 함. (일반적인 견해)    더보기 완전 이진 트리- 높이가 h일 때, 레벨 0부터 h-1까지의 모든 부모노드의 차수가 2이고, 레벨 h는 레벨 h-1의 왼쪽부터 노드가 2개씩 채워져 있는..

Tree 란?- 그래프의 부분집합 [ Graph ) Tree ]- 모든 점이 서로 연결돼 있으면서 순환되지 않는 형태의 그래프 (no cycle)-  Binary Search Tree ⊂  Binary Tree ⊂ Tree ⊂ Graph  >  Tree의 특징- 비선형적 구조 (Non-linear) : 1차원 배열로 표현이 불가함. - 재구적인 구조 (Recursive) : Root + Subtrees로 나뉜다.- 계층적인 구조 (Hierarchical) : Parent- children의 구조를 가진다.   Tree의 특성- 임의의 두 노드를 연결하는 path는 유일하다. -> 순환되지 않는 구조이기 때문에- E = V - 1  ( 간선의 수 = 노드의 수 - 1)  Tree의 Depth와 Height..