Дар кадом шароитҳо вақти ҷустуҷӯ дар дарахти бинарӣ аз логарифмикии зиёд мешавад?

Вақти ҷустуҷӯ дар дарахти бинарӣ одатан логарифмикӣ (O(log n)) аст, агар дарахт мувозинат дошта бошад, яъне баландии дарахт ба логарифми шумораи нодҳо нисбатан аст. Аммо, агар дарахт мувозинат надошта бошад ва ба структурае монанд ба рӯйхати пайвастшаванда (масалан, ҳама нодҳо танҳо як фарзанда доранд) табдил ёбад, баландии дарахт ба сатҳи хаттӣ (O(n)) мегузарад. Дар ин ҳолат, вақти ҷустуҷӯ ба сатҳи хаттӣ паст мешавад, ки аз вақти логарифмикии бештар аст.

Масалан: агар дар вақти ворид кардани маълумоти сиклӣ ба дарахти оддӣ, ки дар он маълумотҳо ба тартиб ворид мешаванд, балансингӣ татбиқ нашуда бошад, дарахт ба сатр табдил меёбад ва ҷустуҷӯ дар O(n) кор мекунад.