교재 : 파이썬으로 배우는 자료구조 프로그래밍 (유석종, 휴먼싸이언스) 6.1 이진 트리의 정의1) 트리(tree)- 루트(root)와 루트의 서브트리(sub-tree)로 구성된 계층형(hierarchical) 자료구조- 최소 하나 이상의 노드가 있어야 한다.- 서브 트리는 부모 노드를 제거한 후 남은 부분 트리- 계통도, 조직도, 폴더의 구조 등 계층적 구조를 갖는 영역에서 활용된다. 2) 이진 트리(binary tree)- 각 노드가 최소 2개의 자식 노드를 갖도록 제한하는 트리- ex) 허프만 코딩 트리 (Huffman coding tree)허프만 코딩 : 가변 길이 부호화를 사용하여 텍스트 문서를 압축하는 방법각 문자를 출현 빈도에 따라 나열한다.출현 빈도를 순서대로 트리(tree)의 단말노드(t..
