Двоичен търсене дърво, което се нуждае от информация няма баланс. Търсене време е логаритмична, и амортизирана разходите за актуализация е логаритмична.