Как называется структура данных со связью parent-child ?

Question

[ewb]

Здравствуйте!
Например есть таблица в базе данных в которой реализована связь элементов в виде parent-child, как называется такая структура данных сама по себе? Обособленно от таблицы?


Я так полагаю это дерево? Какое именно дерево?

Answer 1

[Power]

В общем случае это направленный граф. Но скорее всего, конкретно у вас это дерево, просто дерево.

Answer 2

[Sergey Lerg]

Применительно к БД называется "один ко многим", а в программировании это можно выразить, например, ассоциативным массивом, где каждый элемент массива с ключом parent является обычным массивом, содержащим все page. Если уровней больше одного, то получаются вложенные ассоциативные массивы, где каждый дочерний элемент в ассоциативном массиве тоже может стать ассоциативным массивом.

Но это нельзя назвать структурой данных "дерево". Деревья сложнее и обычно включают в себя эффективные алгоритмы поиска и обхода. Называться такое дерево будет N-Tree, в котором каждый элемент может иметь до N ответвлений.

Применительно к сайтам, структуру страниц к коде обычно загружают в сложный массив, а не в дерево.

Answer 3

[ewb]

Джентльмены, спасибо за ответы! Но ясности они не принесли.
Не совсем дерево, граф, дерево, ассоциативный массив.
Такая структура по сути не определенна или у каждого свой взгляд?