двоичное дерево
математика двоичное дерево
двоичное дерево структура данных, представляющая собой дерево, каждая вершина (узел) которого имеет не более двух потомков. Каждая вершина может также содержать ключ, идентифицирующий эту вершину и ассоциированный с некоторыми данными. Двоичные деревья используются в некоторых алгоритмах сортировки и поиска данных. У двоичных деревьев различают следующие части: корень (root), левая ветвь (left branch), правая ветвь (right branch) и листья (leaf node) Смотри также: binary search, B-tree, tree, tree depth, tree size
(btree) A tree in which each node has at most two successors or child nodes.