nodvärden

Nodvärden (node value) avser det data som är kopplat till en nod i en datastruktur, till exempel i en graf, ett träd eller en länkad lista. Nodens identitet eller position i strukturen kan vara separerad från värdet, som fungerar som payload som kunna användas i beräkningar och jämförelser.

Inom grafer och träd används nodvärdet i algoritmer och operationer. Strukturen består av noder och länkar mellan dem, medan varje nod bär ett värde som kan hämtas, uppdateras eller användas som nyckel i algoritmer som sortering, sökning eller vägval.

Typiska typer av nodvärden är varierande. De kan vara primitiva typer som heltal eller text, eller komplexa som objekt eller poster som sammanför flera fält. Värdet kan vara konstant eller muterbart beroende på programmeringsspråk och datastruktur.

Exempelvis används nodvärdet i olika scenarier: i ett binärt sökträd är nodvärdet nyckeln som avgör ordningen i trädet; i ett socialt nätverk kan nodvärdet vara ett användarobjekt med olika attribut; i en enkel länkad lista är nodvärdet den datapost som lagras i varje nod. I grafiska eller algoritmiska applikationer kan nodvärden separeras från metadata som färg, distans eller förälder för noden.

Viktiga överväganden är hur nodvärdet lagras och kopieras, samt relationen mellan värdet och annan nodspecifik information. Immuta­bilitet och minneshantering påverkar hur nodvärden används i olika algoritmer och datastrukturer.

Se även: nod, graf, datastruktur.