У меня есть вопрос о временном комплексе в операциях с деревьями.

Это's сказал, что (структуры данных, Horowitz и др.) временная сложность для вставки, удаления, поиска, поиска мин-макс, узлов-преемников и предшественников в BSTO(h) в то время как те из AVLs делают.O(logn)

Я неЯ не совсем понимаю, в чем разница. Сh=[logn]+1 в виду, так почему мы говоримO(h) а где-то еще?O(logn)