목록Tree (1)
All :L
[DataStructure] 트리
[트리]트리트리(tree) : 주로 계층적인 구조를 표현하기 위한 자료구조노드(node) : 데이터를 저장하는 구성 요소간선(edge) : 노드와 노드를 연결하는 선, 링크라고도 함링크로 연결된 노드는 상하 관계 형성용어설명부모 노드(parent node)어떤 노드의 상위에 연결된 노드자식 노드(child node)어떤 노드의 하위에 연결된 노드형제 노드(sibling node)같은 부모 노드를 공유하는 노드조상 노드(ancestor node)부모 노드와 그 부모 노드들자손 노드(descendant node)자식 노드와 그 자식 노드들루트 노드(root node)트리의 최상위 노드, 부모 노드가 없는 노드리프 노드(leaf node)트리의 최하위 노드, 자식 노드가 없는 노드차수(degree)어떤 노드가..
STUDY/DataStructure
2024. 10. 25. 14:23