Knot (informatica)

În structurile de date care constau din multe elemente interconectate, un nod  este o unitate conceptuală de stocare a datelor care poartă, de asemenea, legături către elementele (nodurile) asociate. De exemplu, în listele legate unic, nodurile conțin o celulă de date și o celulă suplimentară care conține o legătură către următorul nod [1] . În listele dublu legate , nodurile conțin o celulă de date și două celule cu legături către nodul anterior și următorul din listă. Când sunt folosite pentru a implementa arbori , nodurile conțin de obicei legături către nodurile copil și, posibil, de asemenea, legături părinte și alte legături [1] . Nodurile din graficede obicei poartă un număr arbitrar de referințe la vecini și așa mai departe.

Note

  1. 1 2 Cormen, Leiserson, Rivest și Stein. Introducere în algoritmi. — ediția a II-a. - The MIT Press, 2001. - ISBN 0-262-03293-7 .