Узел (информатика)

Поделись знанием:
Перейти к: навигация, поиск

В структурах данных, состоящих из многих связанных между собой элементов, узел — это концептуальная единица хранения данных, несущая в себе также ссылки на связанные с ней элементы (узлы). Например, в односвязных списках узлы содержат ячейку данных и одну добавочную ячейку, содержащую ссылку на следующий узел[1]. В двусвязных списках узлы содержат ячейку данных и две ячейки со ссылками на предыдущий и последующий узел в списке. При использовании для реализации деревьев, узлы обычно содержат в себе ссылки на нижестоящие узлы, а также, возможно, родительскую и др. ссылки[1]. Узлы в графах обычно несут в себе произвольное количество ссылок на соседей, и т. д.

Напишите отзыв о статье "Узел (информатика)"



Примечания

  1. 1 2 Cormen, Leiserson, Rivest, and Stein. Introduction to Algorithms. — 2nd edition. — The MIT Press, 2001. — ISBN 0-262-03293-7.


Отрывок, характеризующий Узел (информатика)



Вернувшись после второй озабоченной поездки по линии, Наполеон сказал:
– Шахматы поставлены, игра начнется завтра.
Велев подать себе пуншу и призвав Боссе, он начал с ним разговор о Париже, о некоторых изменениях, которые он намерен был сделать в maison de l'imperatrice [в придворном штате императрицы], удивляя префекта своею памятливостью ко всем мелким подробностям придворных отношений.
Он интересовался пустяками, шутил о любви к путешествиям Боссе и небрежно болтал так, как это делает знаменитый, уверенный и знающий свое дело оператор, в то время как он засучивает рукава и надевает фартук, а больного привязывают к койке: «Дело все в моих руках и в голове, ясно и определенно. Когда надо будет приступить к делу, я сделаю его, как никто другой, а теперь могу шутить, и чем больше я шучу и спокоен, тем больше вы должны быть уверены, спокойны и удивлены моему гению».
Окончив свой второй стакан пунша, Наполеон пошел отдохнуть пред серьезным делом, которое, как ему казалось, предстояло ему назавтра.
Он так интересовался этим предстоящим ему делом, что не мог спать и, несмотря на усилившийся от вечерней сырости насморк, в три часа ночи, громко сморкаясь, вышел в большое отделение палатки. Он спросил о том, не ушли ли русские? Ему отвечали, что неприятельские огни всё на тех же местах. Он одобрительно кивнул головой.