узел
Sign in to saveAlso known as tree node, linked list node, data structure node
единица хранения данных
Wikidata facts
- Instance of
- data type
- Subclass of
- object
- Part of
- graph data structure
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/nodes
- different from
- point
- facet of
- data structure
Sources (1)
via Wikidata · CC0
Article · Русский
В структурах данных, состоящих из многих связанных между собой элементов, узел — это концептуальная единица хранения данных, несущая в себе также ссылки на связанные с ней элементы (узлы). Например, в односвязных списках узлы содержат ячейку данных и одну добавочную ячейку, содержащую ссылку на следующий узел. В двусвязных списках узлы содержат ячейку данных и две ячейки со ссылками на предыдущий и последующий узел в списке. При использовании для реализации деревьев, узлы обычно содержат в себе ссылки на нижестоящие узлы, а также, возможно, родительскую и др. ссылки. Узлы в графах обычно несут в себе произвольное количество ссылок на соседей, и так далее.
Abstract from DBpedia / Wikipedia · CC BY-SA