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