자료구조
1.[자료구조] 트리(tree)
그래프의 일종으로, 회로가 없고 서로 다른 노드를 잇는 길이 하나뿐인 그래프를 트리라고 한다.비선형 계층적 자료구조노드가 N개인 트리는 항상 N-1개의 간선을 가진다.트리의 하나의 노드에서 다른 노드로 가는 경로는 유일하다. (중복 방문 하지않는 조건)노드(node)
2022년 6월 24일
그래프의 일종으로, 회로가 없고 서로 다른 노드를 잇는 길이 하나뿐인 그래프를 트리라고 한다.비선형 계층적 자료구조노드가 N개인 트리는 항상 N-1개의 간선을 가진다.트리의 하나의 노드에서 다른 노드로 가는 경로는 유일하다. (중복 방문 하지않는 조건)노드(node)