목록Tree (1)

Yang 코딩 공부

트리(Tree) - 기초 및 용어

: 정점 (node)과 간선(edge) 을 이용하여 데이터의 배치 형태를 추상화한 자료구조 노드는 루트노드, 내부노드, 리프노드 로 나뉜다 루트노드 : 가장 최상위에 위치한 노드 내부노드(Internal) : 루트도 리프도 아닌 노드 (중간 노드 들) 리프노드 : 더 이상 하위 노드가 없는 최하위 노드 노드들 사이에는 부모노드와 자식 노드가 존재하고 더 선택한 노드를 기준으로 더 상위에 가까운 노드를 부모(Parent)노드 더 하위에 가까운 노드를 자식(Child) 노드라고한다 (루트 노드는 자식노드만 리프노드는 부모 노드만 존재한다) 형제노드 : 같은 부모 아래 존재하는 노드를 형제(sibling) 노드라고 부른다 조상(ancestor) 노드 : 부모의 부모(의 부모의 ...) 후손(descendant..
자료구조 2022. 9. 23. 15:48
이전 Prev 1 Next 다음