сбалансированное дерево Сбалансированное (по высоте) дерево. Двоичное дерево, в котором для любой вершины высота левого поддерева отличается от высоты правого поддерева не более, чем на единицу. При вставке и удалении производится реорганизация дерева для сохранения сбалансированности.
English-Russian Computer dictionary
balanced tree
сбалансированное дерево Дерево, в котором разность расстояний от корня до любых двух листьев не превышает 1. Хранение данных в виде сбалансированного дерева обеспечивает равнодоступность элементов данных.
English-Russian Computer dictionary
binary search tree
двоичное дерево поиска Двоичное дерево, каждой вершине которого приписано некоторое значение ключа поиска, таким образом, что все ключи в ее левом поддереве меньше этого значения, а в правом поддереве - больше этого значения.
English-Russian Computer dictionary
binary tree
двоичное дерево Дерево, каждая вершина которого имеет не более двух потомков.
English-Russian Computer dictionary
decision tree
дерево решений Двоичное дерево, каждая внутренняя вершина которого представляет элементарное решение.
English-Russian Computer dictionary
depth - balanced tree
сбалансированное дерево Дерево, в котором разность расстояний от корня до любых двух листьев не превышает 1. Хранение данных в виде сбалансированного дерева обеспечивает равнодоступность элементов данных.
English-Russian Computer dictionary
derivation tree
дерево вывода В порождающей грамматике - дерево, описывающее вывод цепочки. Корень дерева соответствует начальному символу грамматики, листья - символам цепочки, а внутренние вершины - нетерминальным символам и правилам, применение которых породило их дочерние вершины.