Knot (számítástechnika)

A sok egymással összefüggő elemből álló adatstruktúrákban a csomópont  egy fogalmi adattároló egység, amely a kapcsolódó elemeire (csomópontjaira) is hivatkozásokat hordoz . Például az egyedileg csatolt listákban a csomópontok tartalmaznak egy adatcellát és egy további cellát, amely a következő csomópontra mutató hivatkozást tartalmaz [1] . A duplán linkelt listákban a csomópontok egy adatcellát és két olyan cellát tartalmaznak, amelyek a lista előző és következő csomópontjára mutató hivatkozásokat tartalmaznak. Ha fák megvalósítására használják , a csomópontok általában hivatkozásokat tartalmaznak gyermekcsomópontokhoz, és esetleg szülő- és egyéb hivatkozásokat is [1] . A gráfok csomópontjai általában tetszőleges számú hivatkozást hordoznak a szomszédokhoz, és így tovább.

Jegyzetek

  1. 1 2 Cormen, Leiserson, Rivest és Stein. Bevezetés az algoritmusokba. — 2. kiadás. - The MIT Press, 2001. - ISBN 0-262-03293-7 .