Cтраница 1
Дерево, изображенное в верхней части диаграммы, почти везде пирамидально упорядочено, исключением является корень дерева. Если заменить узел О большим из его потомков ( X), то рассматриваемое дерево приобретает пирамидальный порядок, за исключением поддерева с корнем в узле О. Продолжая обмен местами с большим из его двух потомков до тех пор, пока не будет достигнут нижний уровня пирамиды или точка, в которой О больше любого из своих потомков, можно восстановить условие пирамиды на всем дереве. Этой процедурой можно воспользоваться в качестве основы для операции remove the maximum ( удалить наибольший) в сортирующем дереве с целью восстановить пирамидальный порядок после замены ключа в корне дерева на ключ, который находится на нижнем уровне в крайней правой позиции. [1]
Дерево на рис. 5.1 представляет последовательность продукций, примененных для построения фразы, начиная с символа фраза. [2]
Дерево с одной выделенной вершиной называют деревом с корнем, а выделенную вершину - его корнем. Вершины, расположенные в самом низу дерева ( они не имеют сыновей), называются листьями. Вершины, отличные от корня и листьев, называют внутренними вершинами графа. Нулевое дерево - это дерево, не имеющее ни одной вершины. [3]
Дерево называется ориентированным, если на каждом его ребре выбрано направление. В соответствии с этим говорят о ребрах, выходящих из вершины и входящих в вершину. [4]
Дерево, пропитанное или погруженное в диэлектрик, применяется в качестве конструктивных деталей, опор и тяг. [5]
Дерево Т не имеет симметричных ребер. Каждая из двух таких ветвей, исходящих из вершины v, рассматриваемая как корневое дерево, имеет единичную группу. [6]
Дерево используется для классификации обучающего множества. Если все примеры на некотором листе принадлежат одному классу, то этот лист помечается именем этого класса. [7]
Дерево, уголь и графит относятся к непластичным коррозионностойким материалам. [8]
Дерево стойко в нейтральных растворах. Стойки в кипящих 30 % - ных растворах. [9]
Дерево и портландцемента стойки, но проницаемы. [10]
Дерево и портландцементы стойки, но проницаемы. [11]
Дерево Т равно своему реберному ядру тогда и только тогда, когда Т - дерево блоков и точек сочленения. [12]
Дерево в этом случае ( при сохранении надземных частей) за счет запасов воды и пластических веществ, имевшихся в стволе и кроне, начинает как будто нормально расти и может даже сильно цвести. Однако после израсходования этих запасов оно быстро, без всякой, казалось бы, причины, засыхает. Так как недостаток воды проявляется быстро, то у основания цветоножек часто не успевает образоваться отделительный слой и цветки и завязи не сбрасываются, а засыхают и остаются на дереве. [13]
Дерево, изображенное слева, эквивалентно дереву, изображенному справа, и эти деревья взаимозаменяемы. [14]
Дерево рис. 2, б задает игру, сводящуюся к одному ходу. [15]