728x90 자바 트리1 [자료구조] 트리(Tree) 자료구조, 트리(Tree)에 대해 알아보기 Tree는 계층적인 데이터 구조로서 컴퓨터 과학 및 프로그래밍에서 광범위하게 활용되는 중요한 개념입니다. Tree의 구조와 특징 트리는 노드(Node)와 엣지(Edge)로 구성되며, 각 노드는 하나의 부모 노드와 여러 개의 자식 노드를 가질 수 있습니다. 이러한 구조는 계층적인 관계를 표현하는 데 유용하며, 루트노드(Root Node)에서 리프노드(Leaf Node)로 이어지는 경로가 존재합니다. 트리에는 사이클이 없음트리에서 루트노드를 제외한 모든 노드는 단 하나의 부모노드를 가짐 Tree의 종류 1. 이진트리(Binary Tree) 트리의 여러 자료구조 유형 중 가장 기본이 되는 구조입니다. 이진트리는 2개 이하의 자식노드를 갖습니다. (.. 2024. 4. 17. 이전 1 다음 728x90