웹 기술 쌈싸먹기/용어정리
2022. 2. 11.
계층적인 데이터구조, 대용량 저장장치
계층적인 데이터구조(트리) 트리는 그 모양이 뒤집어 놓은 나무와 같다고 해서 이런 이름이 붙었습니다. 검정색 동그라미를 노드(node). 보통 데이터가 여기에 담긴다. 노드와 노드 사이를 이어주는 선을 엣지(edge) -> 노드와의 관계를 표시 경로(path)란 엣지로 연결된, 즉 인접한 노드들로 이뤄진 시퀀스(sequence)를 가리킵니다. 경로의 길이(length)는 경로에 속한 엣지의 수를 나타냅니다. 트리의 높이(height)는 루트노드에서 말단노드에 이르는 가장 긴 경로의 엣지 수를 가리킵니다. 트리의 특정 깊이를 가지는 노드의 집합을 레벨(level)이라 부릅니다. 잎새노드(leaf node)란 자식노드가 없는 노드입니다. internal node란 잎새노드를 제외한 노드를 나타냅니다. 루트노..