height of tree Максимальное расстояние от корня дерева до листа.
Russian-English Computer dictionary
двоичное дерево
binary tree Дерево, каждая вершина которого имеет не более двух потомков.
Russian-English Computer dictionary
двоичное дерево поиска
binary search tree Двоичное дерево, каждой вершине которого приписано некоторое значение ключа поиска, таким образом, что все ключи в ее левом поддереве меньше этого значения, а в правом поддереве - больше этого значения.
Russian-English Computer dictionary
дерево вывода
derivation tree В порождающей грамматике - дерево, описывающее вывод цепочки. Корень дерева соответствует начальному символу грамматики, листья - символам цепочки, а внутренние вершины - нетерминальным символам и правилам, применение которых породило их дочерние вершины.
Russian-English Computer dictionary
дерево квадрантов
quadtree Способ задания двумерного изображения в виде дерева. Каждая вершина дерева соответствует квадрату плоскости. Если соответствующий квадрат окрашен одним цветом, вершина является листом и указывает этот цвет, иначе из нее выходят четыре ребра, соответствующие разбиению квадрата на квадраты меньшего размера.
Russian-English Computer dictionary
дерево образа
pattern tree (в анализе изображений)
Russian-English Computer dictionary
дерево октантов
octree Способ задания трехмерных изображений в виде дерева, аналогичный использованию дерева квадрантов для двумерных изображений.
Russian-English Computer dictionary
дерево игры
game tree Дерево, вершины которого соответствуют позициям, а ребра - ходам. Корень дерева соответствует начальной позиции.