[Python] 노드(Node) - 자료구조 기본 단위

노드

이런 식으로 트리를 구성할 때 Node라는 클래스를 직접 만드는데 Node가 정확히 ! 어떤 것인지에 대해 정리하는 글이다.

관리할 데이터를 보관(존재)하는 곳을 노드(Node)라고 한다.

즉, 자료구조에서 관리하고 있는 정보들 중 하나를 저장하고 있는 단위이다. 주로 연결 리스트라고 불리는 링크드 리스트에서 사용되며 연결리스트에서 노드는 데이터 값 + 포인터로 구성되어 있다. 

대체로 자료구조를 공부할 때 이 노드를 클래스로 직접 구현한다. 하지만 자료구조에서 구조적 설계보다 연산(메소드)이나 연산으로 인한 구조적 변화에 학습을 집중해야될 때는 노드를 따로 구현하지 않는다. 이 경우 기본적으로 제공하는 자료형(대표적으로 리스트)으로 주로 진행한다.

즉, 구조적 설계를 필요로 할 때 노드를 클래스로 직접 구현한다.