Russian | English |
баланс двоичного дерева | binary tree balance (процесс преобразования двоичного дерева в сбалансированное, для которого средняя длина пути пропорциональна величине log (л), где n — число узлов дерева) |
двоичное дерево | btree (любая структура данных, используемая для представления двоичного дерева; древовидная структура данных, в которой каждый элемент данных может содержать только две ветви; тип древовидной структуры данных, в которой каждый узел имеет два узла-потомка, применяется для быстрого табличного поиска) |
двоичное дерево | binary tree (любая структура данных, используемая для представления двоичного дерева; древовидная структура данных, в которой каждый элемент данных может содержать только две ветви; тип древовидной структуры данных, в которой каждый узел имеет два узла-потомка, применяется для быстрого табличного поиска) |
децентрализованный протокол управления с использованием двоичного дерева и упреждающего резервирования | distributed binary tree protocol with advanced reservation |
полное двоичное дерево | complete binary tree (для некоторого целого числа к каждый узел глубины, меньшей к, имеет как левого, так и правого сына, и каждый узел глубины к является листом) |
представление в виде двоичного дерева | binary-tree representation (двоичное дерево, используемое для представления дерева произвольной степени, для любого узла корень левого поддерева двоичного дерева является самым старшим потомком узла исходного дерева, а корень правого поддерева — следующим по старшинству братом) |