Теория
Как определить временную сложность операций поиска или вставки в бинарное дерево?
Временная сложность операций поиска и вставки в бинарном дереве зависит от его высоты.
Читать ответ