height of tree Максимальное расстояние от корня дерева до листа.
Russian-English Modern Computing dictionary
вышестоящая по дереву вершина
father
Russian-English Modern Computing dictionary
глубина дерева
tree depth (поиска)
Russian-English Modern Computing dictionary
грамматика деревьев
tree grammar Обобщение грамматики для описания древесных структур.
Russian-English Modern Computing dictionary
двоичное дерево
binary tree, binary search tree Дерево, из каждого узла которого исходит не более двух ребер (связей). Используется в методе двоичного поиска. При этом в узлах дерева размещаются признаки (ключи) поиска по принципу: ключи левого поддерева меньше, а правого - больше ключа вершины этого поддерева.
Russian-English Modern Computing dictionary
двоичное дерево поиска
binary search tree Двоичное дерево, каждой вершине которого приписано некоторое значение ключа поиска, таким образом, что все ключи в ее левом поддереве меньше этого значения, а в правом поддереве - больше этого значения.
Russian-English Modern Computing dictionary
двусвязанное дерево
double chained tree Инвертированная организация файла, предусматривающая в иерархической структуре индекса один уровень для каждого ключевого типа элемента данных. При этом в элементы индекса включены значения ключевых типов элементов данных, а сами записи эти значения, используемые для их индексирования, не содержат.