Использование деревьев при решении алгоритмических задач
Деревом будем называть конечное множество T, состоящее из одного или более узлов, таких что:
а) Имеется один специальный узел, называемый корнем данного дерева.
б) Остальные узлы (исключая корень) содержатся в попарно непересекающихся подмножествах , каждое из которых в свою очередь является деревом. Деревья называются поддеревьями данного дерева. Если коротко, то дерево-это множество, состоящее из корня и присоединенных к нему поддеревьев, которые тоже являются деревьями. Каждое поддерево содержит меньше узлов, чем содержащее его дерево. В конце концов, мы приходим к поддеревьям, содержащим всего один узел. Хотя обычные деревья растут снизу вверх, рисовать их принято наоборот. Более близкие к корню узлы предками, а более далекие потомками. Узлы, не содержащие поддеревьев, называются концевыми узлами или листьями. Множество не пересекающихся деревьев называется лесом.