Cтраница 3
В коре корней гранатового дерева, применяемой в качестве глистогонного средства, содержится несколько алкалоидов, очень близких по своему строению к кониину. Из них пельтьерин является активным началом; считается, что он очень токсичен для ленточных глистов и не очень токсичен для человека. [31]
Начинаем с корня дерева кратчайшего пути. [32]
Если и - корень первого дерева, это очевидно. Если же и - не корень, а один из узлов первого дерева, то и t1 должно быть узлом этого первого дерева, поскольку и следует за и в обратном порядке; таким образом, применима индукция. Если и не принадлежит первому дереву, но и у не может принадлежать этому первому дереву, так как и предшествует v в прямом порядке; опять применима индукция. [33]
Элемент, передвинувшийся в корень дерева, вновь будет наименьшим ( теперь уже вторым) ключом, и его можно исключить. [34]
Нумерация уровней ведется от корня дерева. [35]
Заболонь подводит воду от корней дерева к его листьям. [36]
Очевидно, что высота корня дерева равна нулю. [37]
Если фрагмент не содержит корня дерева D, то корень фрагмента помечен символом V по условию 5 из определения канонического дерева. [38]
C ( C-i) есть корень дерева. [39]
Этот алгоритм заносит в очередь корень дерева обхода по уровням, но затем немедленно удаляет его из очереди. При просмотре соседних с корнем вершин он заносит их в очередь. После посещения всех соседних с корнем вершин происходит возвращение к очереди и обращение к первой вершине оттуда. Обратите внимание на то, что поскольку узлы добавляются к концу очереди, ни одна из вершин, находящихся на расстоянии двух ребер от корня, не будет рассмотрена повторно, пока не будут обработаны и удалены из очереди все вершины на расстоянии одного ребра от корня. [40]
Блочная структура программы. [41] |
Поскольку от любого узла до корня дерева имеется единственный путь, а количество скалярных переменных, описанных в каждом блоке, не меняется при повторных входах в блок, скалярные переменные каждого блока ( кроме переменных, описанных в теле рекурсивных процедур) можно разместить в ячейках памяти заблаговременно, на этапе трансляции. Это позволяет экономить память за счет совмещения адресов переменных в независимых блоках и в то же время избавляет от необходимости определять заново адреса переменных при каждом входе в блок во время исполнения программы. [42]
Грамматика синтеза, начиная с корня дерева, применяется к каждой вершине. [43]
Граф С0 из примера.| Специальный остовный подграф G. [44] |
Выбрав вершину xlz в качестве корня нового дерева, строим это дерево на шаге 3 алгоритма до тех пор, пока не будет достигнуто состояние, изображенное на рис. 12.18, в котором образуется цветок. На шаге 4 этот цветок срезается и образуется псевдовершина Xbi, а рост дерева продолжается на шаге 3, пока не достигается состояние, представленное на рис. 12.19, в котором дерево становится венгерским. [45]