Node (informàtica)

De Viquipèdia
Dreceres ràpides: navegació, cerca

Un node és una estructura que consisteix en un o més enllaços cap a altres nodes i un camp de dades. La utilització de nodes ens permet construir jeràrquies, estructures com llistes enllaçades o encadenades, arbres i grafs, un tipus de node és el sentinella.

Exemples en pseudocodi[modifica | modifica el codi]

Un node amb una referència i un camp de dades

 struct NodeEncadenat {
    seguent, // Referència al següent node
    dades// Dades o refèrencia a les dades
 }

La representació d'aquesta estructura amb tres nodes és la següent:

Estructura encadenada

Un node amb dues refèrencies

 record NodeDoblementEncadenat {
    anterior, // Referèrencia al node anterior
    seguent, // Referència al següent node
    data // Dades o refèrencia a les dades
 }

La representació d'aquestra estructura amb tres nodes és la següent:

Estructura doblement encadenada

Un altre utilització dels nodes és per representar arbres binaris, on cada node dispondrà d'una referència al seu pare, i als dos fills.

 record NodeBinari {
    pare, // Referència al pare                                
    fill_esquerre, // Referència al fill esquerre
    fill_dret, // Referència al fill dret
    data // Dades o refèrencia a les dades
 }