Cтраница 5
Это требует знания оптимальных правого и левого поддеревьев р; и если вычисление проводится по рекурсивной схеме сверху вниз, то одни и те же оптимальные поддеревья будут вычисляться повторно ( обсуждение этой проблемы см. в разд. [61]
![]() |
Гребневидное дерево редукции для линейной функции. [62] |
В дереве на рисунке узлы, помеченные символом а, представляют вызовы двухместной функции а, которая имеется в уравнении, определяющем линейную функцию, скажем /, а подчиненные поддеревья каждого узла представляют выражения ее аргументов. [63]