목록이진트리 (1)

DNF LOVE

[트리, Tree] 트리의 정의, 트리에 대하여

1. 트리(Tree) : 계층적 관계를 표현하는 자료구조이다. 가장 쉽게 알 수 있는 트리의 종류는 컴퓨터의 디렉토리 구조 역시 트리로 되어 있다. 트리라고 하는 것은 Root를 기준으로 가지(Branch)를 뻗어 나가기 때문이다. 트리를 처음 이해하면 일반 자료구조처럼 이를 이용해서 데이터를 저장하고 꺼내야 한다는 생각은 비우도록 하자. 대신 무엇인가를 표현하는 도구라고 생각하자. * 의사 결정 트리 : Yes/No에 따라 가지가 나뉘어 지는 트리. 다양한 데이터 분석 기법에 유용한 도구가 된다. - 노드(Node) : 트리의 기본 요소. 자료 항목과 다른 항목에 대한 가지(Branch)를 합친 것이다. - 가지(Branch, Edge) : 노드와 노드를 연결하는 간선 - Root Node : 트리의 ..
Computer Science/자료구조 2019. 8. 4. 22:43
이전 Prev 1 Next 다음