Hope Everyone Is Happy

본 게시글은 책 : 면접을 위한 CS 전공지식 노트 (출판사 : 길벗, 주홍철 지음) 을 참조하여 작성하였습니다. + 구글링 *비선형 자료 구조 : 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조 ◆ 트리 (Tree) - 정보의 항목들이 가지(Branch)로 연결되어 자료를 구성되고, 노드 사이의 관계가 계층적 - 그래프 자료 구조의 부분적 표현으로, 노드(정점)와 가지(간선)로 구성 - 즉, 정점인 노드와 각각의 노드를 연결시켜 주는 선분인 가지로 형성된 구조 - 트리는 같은 경로에서 어떤 노드보다 위에 있으면 해당 노드를 부모 노드, 아래에 있으면 자식 노드 ex) 위 트리 예시에서 A 노드는 B의 부모 노드, B노드는 A노드의 자식 노드 - 같은 부모 노드 들은 형제 노드 ex) 위 트리 예시..