목록포리스트 (1)

W 개발 일지

[ 자료구조 ] 트리와 이진트리의 개념과 구조 - C언어

트리 Tree 트리 : 원소들 간에 1:n 관계를 가지는 비선형 자료구조, 원소들 간에 계층 관계를 가지는 계층형 자료구조, 상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무) 모양의 구조 트리는 하나의 루트 노드를 가지며 각 자식 노드와 부모 노드는 간선(edge)로 연결되어 있다. 트리의 이해 차수 노드의 차수 : 노드에 연결된 자식 노드의 수. ex ) 위 노드를 예로 들어 F의 차수는 2, G의 차수는 1, H의 차수는 0 트리의 차수 : 트리에 있는 노드의 차수 중 가장 큰 값 ex ) 위 트리의 차수는 2 단말 노드 : 차수가 0인 노드. 자식 노드가 없는 노드. ex ) 위 노드에서는 A, C, E, H가 해당 높이 노드의 높이 : 루트에서 노드에 이르는 간선의 수. 노드의 레벨 ex..
C/자료구조-알고리즘 2021. 5. 28. 03:19
이전 Prev 1 Next 다음