Dionysus

목차💬 트리(Tree)💬 이진 트리(Binary Tree)💬 이진 트리 - 순회(traversal)💬 이진 트리의 표현💬 이진 트리의 표현 코드💬 힙(Heap)💬 연습문제 💬 트리(Tree)더보기비선형 구조로, 원소들 간에 1:n의 계층 관계를 가지는 자료구조이다.원소들 간에 계층관계를 가지는 계층형 자료구조하나 이상의 노드로 이루어진 유한 집합으로, 노드 중 최상위 노드를 루트(root)라고 하며 나머지 노드들은 n개의 분리 집합(부 트리, subtree)으로 분리될 수 있음트리는 사이클이 없는 무향 연결 그래프이다.두 노드(정점) 사이에는 유일한 경로만이 존재함각 노드(자식 노드)는 최대 하나의 부모 노드가 존재함각 노드(부모 노드)는 자식 노드가 없거나 하나 이상이 존재할 수 있음트리..