알고리즘 - 트리

개요알고리즘을 효율적으로 구성하기 위한 자료구조로 비선형구조인 트리와 그래프에 대해서 알아보고 구현해보겠습니다.트리트리란 그래프의 한 종류로 노드의 집합으로 노드는 각기 서로 다른 자식을 가지며 재사용이 되지 않는 구조입니다.그래프는 재사용이 가능하지만 트리는 하나의 root가 존재하며 두 노드를 연결하는 경로는 유일합니다.트리는 대부분은 자식이 2개인 이진트리를 많이 사용하여 이진트리를 기준으로 설명하겠습니다.용어·노드(node): 값과 정보를 가지고 있는 하나의 구조체·엣지(edge): 노드를 연결하는 선으로 노드 사이를 연결·루트(root): 가장 상위 노드로 부모를 가지지 않는 노드·리프(leaf): 가장 하위 노드..........

알고리즘 - 트리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 알고리즘 - 트리