Node dalam Struktur Data

Dalam struktur data, node adalah elemen dasar yang menyimpan data dan referensi atau tautan ke node lain. Node biasanya digunakan dalam struktur data non-linear seperti linked list, tree, dan graph. Setiap node dapat berisi satu atau lebih field data dan pointer ke node lain.

Node pada Linked List

Pada linked list, setiap node berisi data dan referensi ke node berikutnya dalam daftar. Struktur ini memungkinkan penambahan dan penghapusan elemen secara efisien tanpa perlu menggeser elemen lain.

Node pada Tree

Dalam struktur data tree, node terdiri dari satu node induk (parent) dan sejumlah node anak (child). Node di puncak disebut sebagai root, dan node tanpa anak disebut sebagai leaf.

Node pada Graph

Dalam graph, node disebut juga sebagai vertex. Setiap node dapat terhubung ke satu atau lebih node lain melalui edge, membentuk struktur yang kompleks untuk representasi berbagai jenis data.