Egyensúlyozott adatszerkezetekben, mint például kiegyensúlyozott fák (például vörös-fekete fák, AVL-fák), a keresési művelet általában O(log n) időkomplexitással rendelkezik, ahol n az elemek száma.

Ez úgy érhető el, hogy a fa magasságát arányosan tartjuk a logaritmusával az elemek számának, ami lehetővé teszi a keresési terület hatékony csökkentését minden lépésben.

Korábbi Következő