목록2024/12/23 (1)
행복을 담는 블로그
[Java / 자료구조] 트리(Tree)
트리 (Tree)비선형 자료구조계층 관계, 상하 관계 표현, 부모자식 관계원소들 간에 1:N 관계를 가지는 자료구조원소들 간에 계층 관계를 가지는 계층형 자료구조상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조 정의: 한 개 이상의 노드로 이루어진 유한 집합이다.사이클이 없는 연결 그래프단순 경로가 하나인 트리 트리의 조건 3가지1. 연결 그래프여야 한다. == 경로가 하나 이상2. 사이클이 없어야 한다. == 경로가 둘 미만 => 두 조건을 만족한다면, 경로는 only 하나만 존재.3. (특징) 노드 수 == 간선 수 + 1노드 : 데이터 하나하나를 이루는 단위루트 (Root) : 노드 중 최상위 노드나머지 노드 : n개의 분리 집합 T1, … , TN으로 분리될 수 있다.부..
BackEnd/Java
2024. 12. 23. 16:50