알고리즘 및 운영체제 정규학기 수업 대비 자료구조 공부를 하고 있다. 자료구조 트리(Tree) 데이터의 상-하 관계(계층적 관계)를 저장하는 자료 구조이다. 컴퓨터 폴더 구조 및 클래스 상속 관계 등을 예로 들 수 있다. 배열 및 링크드 리스트: 선형적 자료 구조 (앞과 뒤 라는 순서를 저장할 수 있음) 해시 테이블: 데이터 관계를 저장하지 않음 -> 계층적 데이터 관계를 저장하기에 적합하지 않다. 트리를 통해 저장할 수 있다. 트리 노드는 하위 관계가 있는 노드를 가리키는 레퍼런스를 갖는다. B와 C를 A의 자식 노드로 만들고 싶다고 해보자. 그럴 경우 A에 B와 C를 가리키는 레퍼런스를 저장하면 된다. 트리에서는 보통 이 레퍼런스를 화살표로 나타낸다. 더 많은 노드를 만들고, 이 노드들 사이에 부모-..