목록CS (1)

kkarookara

[5주차] Data Structure 3/4 (트리 & 이진 탐색 트리)

Tree Node와 Edge로 이루어진 자료구조 트리는 값을 가진 Node(vertex)와 이 노드를 연결해주는 Edge(link)으로 이루어진다. 노드에는 특정 정보를 저장할 수 있고, edge는 정보들간의 관계를 나타낸다. 제일 상위 노드를 Root(루트) 노드라고 한다. (그림 상 값 1을 가진 노드) 모든 노드들은 0개 이상의 자식 노드를 가지고 있으며 보통 부모-자식 관계로 부른다. + path : edge에 의해 연결된 node들의 집합 leaf 노드 : 자식이 없는 node subtree : 큰 tree에 속하는 작은 tree node의 degree : 각 노드가 지닌 가지의 수 (subtree의 개수) node level : 루트로부터 단순 경로의 길이 트리의 특징 1. 트리에는 사이클이 ..
CS 공부/Data Structure 2023. 11. 19. 21:35
이전 Prev 1 Next 다음