Bien, aquí la implementación que he puesto en el servidor. Si bien se que hay muchas dando vueltas, eran o muy complejas y extensibles o muy simples y poco rehusables mas allá del entorno en el que fue creado. O peor aún para este caso, usar librerias externas al proyecto original, creando aún más dependencias. No olvidemos que el objetivo del proyecto es extender las funcionalidades del urt solamente cambiando el ejecutable y nada más. Creo que esta es un punto medio, esta “inspirada” en esta implementación de un arbol rojo-negro.
.
Aquí un ejemplo de implementación:
.
.
Puedes ver la introducción de este artículo aquí o ver el análisis de la implementación aquí