Чӣ гуна аст мураккабии вақти амалиёти ҷустуҷӯ дар структураи маълумоти баробар?

Дар структураҳои маълумоти мувозинатёфта, монанди дарахтони мувозинатёфта (масалан, дарахтони сурх- сиёҳ, дарахтони AVL), амалиёти ҷустуҷӯ одатан дорои мураккабии вақтии O(log n) мебошад, ки дар он n шумораи унсурҳо мебошад.

Ин тавассути нигоҳ доштани баландии дарахт ба таври пропорционалӣ бо логарифми шумораи унсурҳо амалӣ мешавад, ки имкон медиҳад, ки минтақаи ҷустуҷӯро дар ҳар қадам самаранок кам кунад.