Двоичные деревья - обычный способ хранения и обработки информации в ком-
пьютерных программах. Поскольку многие компьютерные операции являются дво-
ичными, они естественно отображаются в виде двоичных деревьев. Например, в дво-
ичное дерево можно преобразовать двоичную зависимость «меньше чем». Если
использовать внутренние узлы дерева, чтобы обозначить утверждение «левый до-
черний узел меньше правого», то вы сможете использовать двоичное дерево, что-
бы построить и сохранить сортированный список. На рис. 6.15 показано двоичное
дерево, хранящее сортированный список с числами 1, 2,4, 6, 7, 9.