반원 블로그

01e. 노드(Node) - 자료구조 기본 단위 본문

2018~/파이썬 자료구조 알고리즘

01e. 노드(Node) - 자료구조 기본 단위

반원_SemiCircle 2019. 4. 22. 03:33

노드


관리할 데이터를 보관(존재)하는 곳을 노드(Node)라 합니다. 즉, 자료구조에서 관리하고있는 정보들 중 하나를 저장하고 있는 단위입니다.

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

 

위키독스 연재 : https://wikidocs.net/book/2868

Comments