[태그:] 가중치 최소화

저번 시간에 이어, 이번엔 트리(Tree) 자료구조에 대해 알아보겠습니다. Q: 트리 자료구조에 대해 설명해 주세요 노드와 간선들로 이루어진 자료구조로, 사이클이 없는 자료구조입니다. 즉, 루트에서 한 노드로 가는 경로는 유일합니다. Q: 트리와 그래프의 차이가 무엇인가요? 사이클의 유무입니다. 그래프는 노드, 간선으로 이루어진 자료구조로 방향과 무방향이 존재하며, 트리는 그래프의 한 종류로써 방향성 있는 비순환 그래프입니다. Q: 완전 이진 트리와…