Бинарные деревья. В информатике широко используются подмножества множества деревьев, в которых каждый узел является либо листом

В информатике широко используются подмножества множества деревьев, в которых каждый узел является либо листом, либо образует два поддерева – левое и правое. Такой вид деревьев называется бинарным деревом. Бинарное дерево не является упорядоченным ордеревом.

Например, деревья а и b различны.

Рис. 60. Пример бинарного дерева

Бинарное дерево называется полным уровня п, если каждый узел уровня п является листом, а каждый узел меньшего уровня имеет непустые левое и правое поддеревья.

Примером полного дерева может служить таблица розыгрыша кубка по какому-нибудь виду спорта по олимпийской системе (плей офф).

Дата добавления: 2014-01-06