корневое дерево
Смотреть что такое "корневое дерево" в других словарях:
корневое дерево — Дерево доставки пакетов с одним выделенным узлом, называемым стоком или корнем дерева, в котором сходятся все фиксированные маршруты передачи сообщений с этим адресом от других узлов сети. [Л.М. Невдяев. Телекоммуникационные технологии. Англо… … Справочник технического переводчика
Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево одна из наиболее широко распространённых структу … Википедия
Дерево суффиксов — Суффиксное дерево способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д … Википедия
Дерево (теория графов) — У этого термина существуют и другие значения, см. Дерево (значения). Дерево это связный ациклический граф.[1] Связность означает наличие путей между любой парой вершин, ацикличность отсутствие циклов и то, что между парами вершин… … Википедия
Дерево (граф) — В теории графов, дерево связный (ориентированный или неориентированный) граф, не содержащий циклов (для любой вершины есть один и только один способ добраться до любой другой вершины). Древовидная структура тип организации, в котором каждый… … Википедия
Эволюционное дерево — Филогенетическое дерево (эволюционное дерево, дерево жизни) дерево, отражающее эволюционные взаимосвязи между различными видами или другими сущностями, имеющими общего предка. Вершины филогенетического дерева делятся на три класса: листья, узлы и … Википедия
Суффиксное дерево — Суффиксное дерево бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w| длина строки w. Содержание 1 Основные определения и описание структуры … Википедия
PQ-дерево — структура данных для представления группы перестановок. Это корневое планарное дерево. Висячие вершины в нем представляют переставляемые элементы. Остальные вершины имеют пометку либо , либо . Вершины с пометкой имеют по крайней мере 3 потомка, а … Википедия
Китай государство в Азии — Содержание: География. История общая. История сношений К. с Европой. Язык и литература. Китайская музыка. Великая империя восточной и центральной Азии известна среди своих обитателей под названиями, ничего общего с европейскими (Китай, China,… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Китай, государство в Азии — Содержание: География. История общая. История сношений К. с Европой. Язык и литература. Китайская музыка. Великая империя восточной и центральной Азии известна среди своих обитателей под названиями, ничего общего с европейскими (Китай, China,… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
X Window System — Тип оконная система Разработчик X.Org Foundation Операционная с … Википедия