Перейти к содержимому
Skein

двоичное дерево поиска (BST)

EN: binary search tree (BST)

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

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?