자료구조 \ 알고리즘 기법
[ 자료 구조 ] Tree / Graph
Tree 알아보기 그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮았다고 해서 트리 구조라고 부른다. 트리는 계층적 자료구조 / 비선형 구조이다. 트리는 사이클(cycle)이 없는 하나의 연결 그래프 (Connected Graph)라고 한다. 사이클이란 시작 노드에서 출발해 다른 노드를 거쳐 시작 노드로 돌아올 수 있다면 사이클이 존재한다고 표현한다. Tree의 구조와 특징 트리 구조는 루트(Root)라는 하나의 꼭짓점 데이터를 시작으로 여러 개의 데이터를 간선(edge)으로 연결한다. 각 데이터는 노드(Node)라고 한다. 두개의 노드가 상하계층으로 연결되면 부모 / 자식 관계를 맺는다. 자식이 없는 노드는 리프 노드(Leaf Node)라고 부..
