Ориентированные, упорядоченные и бинарные деревья

Ориентированные (упорядоченные) деревья являются абстракцией иерархических отношений, которые очень часто встречаются как в практической жизни, так и в математике и программировании. Дерево (ориентированное) и иерархия — это равнообъёмные понятия.

Ориентированным деревом (или ордеревом, или корневым деревом)называется орграф со следующими свойствами.

1. Существует единственный узел r, полустепень захода которого равна 0, d⁺(r) = 0. Он называется корнем ордерева.

2. Полустепень захода всех остальных узлов равна 1, v V {r } d⁺(r) = 1 == 1.

3. Каждый узел достижим из корня, v V {r } <v, u >.