트리(Tree)
트리는 고급 자료구조로 구분이 됩니다. 트리의 접근트리는 계측정 관계를 표현하는 자료구조입니다. 자료구조는 근본적으로 무엇인가를 표현하는 도구입니다. 트리의 구조로 이뤄진 무엇인가를 표현하기에 적절히 정의되어 있나요. 트리를 이용해서 무엇인가를 저장하고 꺼내야 한다는 생각을 지우세요. 대신 무엇인가를 표현하는 도구라고 생각하세요. 노드는 트리의 구성요소에 해당하는 A, B, C, D, E, F,와 같은 요소입니다. 간선은 노드와 노드를 연결하는 연결선을 말합니다. 루트 노드는 트리 구조에서 최상위에 존재하는 A와 같은 노드입니다. 단말 노드는 아래로 또 다른 노드가 연결되어 있지 않은 E, F, C, D와 같은 노드입니다. 내부 노드는 단말 노드를 제외한 모든 노드로 A, B와 같은 노드입니다. 이진 트..
2017. 8. 3.