fishersheep

트리(Tree) 트리는 비선형 자료구조로서 계층적 관계를 표현하는 자료구조 입니다. 트리구조의 예시: 기업의 조직도, 컴퓨터의 디렉토리 구조 (가지를 늘려가면서 뻗어나가는 특성을 가지는 구조들) 이진트리(Binary Tree) 이진트리는 루트노드를 중심으로 두개의 서브 트리로 나누어지는 트리로서, 나누어진 두개의 서브트리 역시 이진트리여야 합니다. (=자식노드가 2개씩 있는 트리) 이진트리는 노드가 위치할 수 있는 위치에 노드가 없다면 공집합 노드가 있는 것으로 간주합니다. 때문에 서브트리가 하나인 노드가 존재하더라도 이진트리가 될 수 있습니다. 이진트리의 일부 연산은 재귀호출을 사용합니다. 이진트리는 배열기반 및 연결리스트 기반으로 구현할 수 있습니다. 포화이진트리(Full Binary Tree): 모..

1. 리스트, 스택, 큐는 선형구조이며, 트리는 계층적인 구조의 비선형 자료구조이다. 2. 트리는 부모와 자식관계의 노드(트리의구성요소)들로 만들어 진다. 루트는 부모가 없는 노드이다. 3. 트리에서 레벨은 각층의 번호이며, 높이는 최대 레벨이다. 차수는 자식 노드의 개수이며, 트리의 차수는 노드의 최대 차수이다. 4. 트리는 이진트리와 비이진트리가 존재한다. 이진트리는 모든노드가 2개의 서브트리를 가지고 있는 트리이다. (최대2개) 5. 노드의 개수가 n개이면 간선의 개수는 n-1 이다. (루트노드를 제외하고 모두 부모노드를 가지기때문이다.) 6. 이진트리에서 최소노드의 개수는 높이이며, 최대는 2^h -1 개의 노드이다. 7. 링크표현법: 포인터를 활용하여 부모노드가 자식노드를 가르키는 표현법이다. ..