Huney

応用情報(AP) / アルゴリズムとプログラミング

ノード

ノードとは、データ構造を構成する一つ一つの要素です。

ノード

正式名称

Node

一言でいうと

データ構造を構成する一つ一つの要素

初心者向け説明

連結リストや木構造などを構成する単位です。データ本体に加え、他のノードへの参照を持つことがあります。

ポイント

  • 連結リストでは次のノードへの参照を持つ
  • 二分木では左・右の子への参照を持てる
  • データ構造の基本単位として登場する

関連用語

関連記事

  • リストとは?配列との違い・連結リスト・二分木の表現を基礎から理解しよう

🍯 はちみつメモ

ノード = データ構造を構成する一つ一つの要素