[GPT가 알려주는] Node란?

Computer Science에서 "Node(노드)"는 문맥에 따라 다양한 의미로 쓰이지만,

일반적으로는 데이터 구조나 네트워크 구조의 구성 단위를 의미합니다.

아래에서 대표적인 용례들을 설명드릴게요.

 

 

📌 1. 자료구조에서의 Node

자료구조에서 노드는 데이터와 연결 정보를 담은 기본 단위입니다.

예: 연결 리스트 (Linked List)

[ data | next ] -> [ data | next ] -> [ data | null ]

• data: 저장할 실제 값
• next: 다음 노드를 가리키는 포인터

 

 

예: 트리 (Tree)

       [10]
      /    \
   [5]     [15]

• 각 노드는 값을 가지고 있고, 자식 노드에 대한 포인터를 가짐

 

 

 

📌 2. 그래프에서의 Node (Vertex)

• 그래프에서는 **정점(Vertex)**을 노드라고도 부릅니다.
• 노드는 **간선(Edge)**으로 서로 연결되어 있음

 

Node A — Node B
   \       |
   Node C--

 

 

📌 3. 네트워크에서의 Node

• 네트워크에서는 데이터를 송수신할 수 있는 장치를 의미함
  (예: 컴퓨터, 라우터, 서버 등)
• 각 노드는 IP 주소와 같은 고유 식별자를 가짐

 

 

📌 4. 블록체인에서의 Node

• 블록체인 네트워크를 구성하는 컴퓨터/참여자를 의미
• 각 노드는 블록을 저장하고 검증하며 네트워크 유지에 기여

 

 

요약

맥락	의미
자료구조	데이터 + 포인터를 포함하는 구조 단위
트리/그래프	정점 (Vertex), 서로 연결되는 구조의 핵심 요소
네트워크	데이터를 주고받는 장치 또는 지점
블록체인	블록을 저장·검증하는 참여 컴퓨터 또는 시스템