El árbol AVL es otro tipo de estructura con O(log "n") tiempo de búsqueda, inserción y borrado.