двоичное дерево поиска (BST)
EN: binary search tree (BST)
Двоичное дерево, в котором для каждого узла все значения в левом поддереве меньше значения узла, а в правом — больше. Этот порядок позволяет поиску, вставке и удалению идти по одному пути от корня к листу за O(h), где h — высота дерева.