Какова временная сложность удаления узла в двоичном дереве

Чтобы удалить узел в двоичном дереве, мы должны найти этот узел. Это возможно при минимальном количестве O (log N) и максимальном O (N). В зависимости от узла мы должны переставить указатели. Как нам вычислить временную сложность этого.