Un árbol de la fusión del es una estructura de datos del árbol que ejecuta un arsenal asociativo con llaves del número entero hasta un de tamaño fijo; explotando la operación de la multiplicación de la palabra de máquina del constante-tiempo disponible en muchos procesadores verdaderos, puede alcanzar todas las operaciones adentro $O\; del$

l \ (\ frac {\ registro n} {\ registro \ registro n} \ derecho) dejado

tiempo (el considera la notación grande O), que es levemente más rápido asintótico que un Uno mismo-que balancea el árbol de busqueda binaria .