В структурах данных, состоящих из многих связанных между собой элементов, узел — это концептуальная единица хранения данных, несущая в себе также ссылки на связанные с ней элементы (узлы). Например, в односвязных списках узлы содержат ячейку данных и одну добавочную ячейку, содержащую ссылку на следующий узел[1]. В двусвязных списках узлы содержат ячейку данных и две ячейки со ссылками на предыдущий и последующий узел в списке. При использовании для реализации деревьев, узлы обычно содержат в себе ссылки на нижестоящие узлы, а также, возможно, родительскую и др. ссылки[1]. Узлы в графах обычно несут в себе произвольное количество ссылок на соседей, и т. д.
Примечания
- 1 2 Cormen, Leiserson, Rivest, and Stein. Introduction to Algorithms. — 2nd edition. — The MIT Press, 2001. — ISBN 0-262-03293-7.
 |
Это заготовка статьи о программировании. Вы можете помочь проекту, дополнив её. |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .