Incluso con claves idénticas, el rendimiento permanece amortizado del orden de O(log n).