Para un árbol de N nodos perfectamente equilibrado el coste de acceso es de orden logarítmico: O(log N).