Hayden's Archive

참고 : 방통대 자료구조 강의 트리 검색의 편리함 논리적 계층 계급적 특성 트리의 구성 노드 : 트리의 항목 / 트리에 저장되는 데이터(값+포인터)의 묶음 부모노드-자식노드 : 상하 계층구조가 있고 링크나 포인터를 통해 직접적으로 연결된 노드로서 상위계층의 부모노드와 하위계층의 자식노드를 뜻함 (바로 위가 아니면 조상과 자손) 루트노드 : 트리의 최상위 노드(부모가 없는 노드) 서브트리 : 부모 노드를 삭제하면 생기는 트리들 리프노드 : 트리의 맨 끝(바닥)에 있으면서, 자신의 서브트리를 갖지 않는 노드 진입/진출 차수 루트 노드 : 진입차수 = 0 (부모가 없음) 루트를 제외한 모든 노드의 진입 차수 : 1 리프 노드 : 진출차수 = 0 (자식이 없음) 트리의 레벨 루트를 시작으로 트리를 정의하고 접근..