앞서 포스팅한 스택 ( Stack ), 큐 ( Queue )등은 자료구조에서 선형 구조라고 합니다. 이번 포스팅에서는 알고리즘 중 비선형 구조를 갖고있는 Tree에 대해 알아보겠습니다. Tree 자료구조는 그래프의 한 종류로 Tree란 어떠한 노드의 집합으로 노드들은 서로 다른 자식을 가지며 이 때 각자의 노드는 재사용되지 않는 구조를 갖는다. Tree에는 여러가지 특징들이 존재합니다. Tree의 서로 다른 임의의 두 노드에 대해 두 노드를 연결하는 경로는 유일하다. Tree에는 사이클을 가지는 노드 집합이 존재하지 않는다. Tree에는 반드시 하나의 Root가 존재합니다 ( 최상위 노드, 부모 노드가 존재하지 않는 노드 ) 선형 구조란?? ( Linear ) 자료를 구성하는 데이터를 순차적으로 나열시킨..
