♠개발자의 작은 서재♠

1. 트리(Tree)트리는 계층적인 구조를 표현하는 자료 구조입니다. 트리에서 각 요소는 노드(Node)라고 부르고, 노드 간의 연결선을 엣지(Edge)라고 합니다. 트리는 부모와 자식 관계로 이루어져 있으며, 루트(Root)라 불리는 최상위 노드에서 시작합니다.트리의 특징루트 노드: 트리에는 시작점이 되는 하나의 루트 노드가 있습니다.부모와 자식 관계: 각 노드는 다른 노드와 부모와 자식 관계로 연결됩니다.사이클 없음: 트리는 순환(사이클)이 없어서, 한 노드에서 출발해 다시 그 노드로 돌아올 수 없습니다.유향(방향 있음): 부모에서 자식으로 가는 방향이 정해져 있습니다.사용 사례파일 시스템: 컴퓨터 파일 시스템에서 폴더와 파일을 계층적으로 구조화할 때 트리를 사용합니다.계층 구조 표현: 조직도나 계층..