전체태그 보기

#자료 구조 (1개의 포스트)

dankim

2019.09.18 Tree, Binary Search Tree

2019년 9월 18일0개의 댓글
Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. 1. 한 개의 루트 노드만이 존재 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 3. 계층 모델 4. 부모 - 자식 관계 5. 비순환 그래프 && 방향 그래프 (top - bottom) 6. 그래프의 한 종류 2. 트리의 구성 ...