Knot (datalogi)

I datastrukturer, der består af mange indbyrdes forbundne elementer, er en node  en konceptuel datalagringsenhed , der også bærer links til de tilknyttede elementer (knudepunkter). For eksempel, i enkeltlinkede lister , indeholder noder en datacelle og en ekstra celle, der indeholder et link til den næste node [1] . I dobbeltlinkede lister indeholder noder en datacelle og to celler med links til den forrige og næste node på listen. Når de bruges til at implementere træer , indeholder noder normalt links til underordnede noder, og muligvis også overordnede og andre links [1] . Noder i grafer bærer normalt et vilkårligt antal links til naboer og så videre.

Noter

  1. 1 2 Cormen, Leiserson, Rivest og Stein. Introduktion til algoritmer. — 2. udgave. - The MIT Press, 2001. - ISBN 0-262-03293-7 .