Какая сложность при поиске элемента в бинарном дереве?

Бинарное дерево делится на два поддерева на левое и правое а они имеют двоичный код ....далее...У всех узлов левого поддерева произвольного узла X значения ключей данных меньше либо равны, нежели значение ключа данных самого узла X. А У всех узлов правого поддерева произвольного узла X значения ключей данных больше либо равны, нежели значение ключа данных самого узла X......Однако
Для целей реализации двоичное дерево поиска можно определить так:Двоичное дерево состоит из узлов (вершин) — записей вида (data, left, right), где data — некоторые данные, привязанные к узлу, left и right — ссылки на узлы, являющиеся детьми данного узла — левый и правый сыновья соответственно. Для оптимизации алгоритмов конкретные реализации предполагают также определения поля parent в каждом узле (кроме корневого) — ссылки на родительский элемент. Бывает что Данные (data) обладают ключом (key), на котором определена операция сравнения «меньше». В конкретных реализациях это может быть пара (key, value) — (ключ и значение), или ссылка на такую пару, или простое определение операции сравнения на необходимой структуре данных или ссылке на неё.,...И всё же...Для любого узла X выполняются свойства дерева поиска: key[left[X]] < key[X] ≤ key[right[X]], то есть ключи данных родительского узла больше ключей данных левого сына и нестрого меньше ключей данных правого. Ну...вот так как-то.

....Дело всё в том...что само бинарное дерево делится на два поддерева....левое и правое а они имеют двоичный код вот в чем дело....далее второе...

о пенсии Я металлург. У меня пенсия макс 600баксов

можно найти, а можно и не

Запоминание пути.