Tree 썸네일형 리스트형 [Python] Tree 트리는 이름처럼 계층형 구조로 위 아래가 구분되어 있습니다. 앞서 공부한 큐(Queue), 스택(Stack) 은 자료구조에서 선형 구조라고 하는데, 선형 구조란 자료를 구성하고 있는 데이터들이 순차적으로 나열시킨 형태를 의미합니다. 이와 달리 트리는 비선형 구조입니다. 비선형 구조는 데이터가 계층적 혹은 망으로 구성되어 있는데, 선형구조는 자료를 저장하고 꺼내는 것에 초점이 맞춰져 있고, 비선형구조는 표현에 초점이 맞춰져 있습니다. Tree 에서 알아둘 용어 Node: 트리에서 데이터를 저장하는 기본 요소 Root Node: 트리 맨 위에 있는 노드 Level: 최상위 노드를 Level 0으로 하였을 때, 하위 Branch로 연결된 노드의 깊이를 나타냄 Parent Node: 어떤 노드의 상위 레벨에 연.. 더보기 이전 1 다음
