2021-2학기 자료구조 공부하면서 정리하는 내용 트리의 개념 : 1개 이상의 노드로 이루어진 자료구조 특징) 1) 최상위 노드는 루트 노드 2) 노드들은 원소가 중복되지 않는 n개의 부속트리를 갖는다. 3) 비순환 구조(사이클x), 계층구조를 이룬다. 필요성) : 자료검색시 노드를 처음부터 찾아가는 단점 보완, 이진 검색의 장점 이용! 1. 트리의 용어 1.1. 노드 1) 부모노드 : 부속 트리를 가진 노드 노드 B의 부모노드 : 노드 A 2) 자식노드 : 부모에 속한 노드 노드 E의 자식노드 : 노드 G, H, I 3) 형제노드 : 부모가 같은 노드 노드 D의 형제노드 : 노드 E 4) 맆(단말)노드 : 차수가 0인 노드(자식노드x) 노드 D, G, K, I, J 1.2. 차수(degree) 1) 노..
