23.2.10[노드가 뭘까?]

노드가 뭘까? 간단히 알아보기

그래프, 트리, 링크드 리스트 등 공부하다보면 나오는 "노드"라는 개념이 있다. 노드 노드 말은 많은데 노드가 뭔지 모르고 공부하다보니 도통 감이 안 잡혀서 노드가 뭘지 감을 잡고 가보기 위해 정리해본다.

정의 (by 위키피디아)

• node, 컴퓨터 과학에서 쓰이는 기본 단위.
• 자료 구조에 포함 된 정보를 표현

정의만 봐서는 잘 모르겠다. 잘 정리된 블로그를 좀 뒤져본다.

참고 블로그1
참고 블로그2

사전적 정의

• "노드란 매듭, 절, 집합점, 중심점이라는 사전적 의미를 가지고 있으므로 여러 분야에서 넓게 이용되는 단어이다. 예를 들어 식물의 경우 줄기와 잎을 연결하는 곳을 노드라고 부르기도 한다."

상황에 따라 노드는 다르게 정의될 수 있는 일종의 단위 같은 정의같다.

계속 알아보자

• 노드는 계층적 단위
• 노드 간에는 관계가 있다.(부모 / 자식)

정리 : 뭔가 정의하고 정보를 표현하는 단위같다. 그래서 기기당 1개 뭐 이런 식으로 이름이 나오는 것 같고 뚜렷하게 A다~ 라기 보다는 A트리에 쓰이는 구조 뭐 이런 식인 것 같다. 그냥 단위로 알아두고 계속 익숙해질 때까지 써보자.