이진 트리의 순회1 Chapter08 트리(Tree) 2018/01/10 - [프로그래밍/자료구조] - Chapter07 큐(Queue) 08-1 트리의 개요 스택, 큐와 같은 선형 자료구조들과 달리 트리는 비선형 자료구조이다. 트리(Tree)의 접근 "트리는 계층적 관계(Hierarchical Relationship)를 표현하는 자료구조이다." 트리는 데이터의 저장과 삭제가 아닌 '표현'에 초점일 맞춰져 있다. "트리의 구조로 이뤄진 무엇인가를 표현하기에 적절히 정의되어 있는가?" 트리 관련 용어의 소개 - 노드: node 트리의 구성요소에 해당하는 A, B, C, D, E, F와 같은 요소 - 간선: edge 노드와 노드를 연결하는 연결선 - 루트 노드: root node 트리 구조에서 최상위에 존재하는 A와 같은 노드 - 단말 노드: terminal .. 2018. 1. 15. 이전 1 다음
