Яку функцію має оптимальне дерево бінарного пошуку?

Оптимальне бінарне дерево пошуку – це бінарне дерево пошуку, побудоване для забезпечення максимальної продуктивності при заданому розподілі ймовірностей пошуку необхідних даних.