Posts Tagged ‘Графы’

Деревья в SQL.

Вторник, Апрель 17th, 2012 Нет комментариев

Under : , , , ,

Дерево — специальный вид направленного графа. Графы — структуры данных, состоящие из узлов связанных дугами. Кажая дуга показывает однонаправленную связь между двумя узлами. В организационной диаграмме, узлы — сотрудники, а каждая дуга описывает подчинения. В перечне материалов, узлы — модули (в конечном счете, показываемые до индивидуальных частей), и дуги описывают отношение «сделан из».

Вершина дерева называется корнем. В организационной диаграмме, это самый большой начальник; в перечне материалов, это собранная деталь. Двоичное дерево — это дерево, в котором узел может иметь не более двух потомков; В общем случае, n-мерное дерево — то, в котором узел может иметь не больше чем n узлов — потомков. (далее…)