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

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

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

Примечания

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

Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


Смотреть что такое "Узел (информатика)" в других словарях:

  • Узел (значения) — Узел: Узел  соединение и переплетение линейных материалов. «Гордиев узел»  крылатая фраза. Содержание 1 Коммуникации 2 Наука и техника …   Википедия

  • Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… …   Википедия

  • Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

  • Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

  • Находка (город) — Город Находка Флаг …   Википедия

  • РМ 4-239-91: Системы автоматизации. Словарь-справочник по терминам. Пособие к СНиП 3.05.07-85 — Терминология РМ 4 239 91: Системы автоматизации. Словарь справочник по терминам. Пособие к СНиП 3.05.07 85: 4.2. АВТОМАТИЗАЦИЯ 1. Внедрение автоматических средств для реализации процессов СТИСО 2382/1 Определения термина из разных документов:… …   Словарь-справочник терминов нормативно-технической документации

  • Европа — (Europe) Европа – это плотнонаселенная высокоурбанизированная часть света названная в честь мифологической богини, образующая вместе с Азией континент Евразия и имеющая площадь около 10,5 миллионов км² (примерно 2 % от общей площади Земли) и …   Энциклопедия инвестора

  • Фрактал — Множество Мандельброта  классический образец фрактала …   Википедия

  • ID3 (алгоритм) — У этого термина существуют и другие значения, см. ID3. Алгоритм ID3  один из алгоритмов для построения дерева принятия решений. Разработан Джоном Р. Квинланом (англ. John R. Quinlan). Впоследствии Квинлан создал усовершенствованную… …   Википедия

  • Холмск — Город Холмск …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»