У меня есть вопрос о временном комплексе на деревьях.
Говорят, что (структуры данных, Horowitz и др.) Временная сложность для вставки, удаления, поиска, поиска минимальных-максимальных, последующих и предшествующих узлов в BSTO(h) в то время как те из AVLs делаетO(logn).
Я не совсем понимаю, в чем разница. Сh=[logn]+1 в виду, так почему мы говоримO(h) и где-то ещеO(logn)?