Node (informàtica)
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 jerarquies, estructures com llistes enllaçades o encadenades, arbres i grafs. Un tipus de node és el sentinella.
Exemples en pseudocodi
[modifica]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:
Un node amb dues refèrencies
record NodeDoblementEncadenat {
anterior, // Referència 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:
Una altra 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
}
Vegeu també
[modifica]