Interesante link. Imperdonable que me lo haya perdido (visito habitualmente sitepoint para ver los nuevos articulos, se puede pensar en el como maestrosdelweb en ingles).
Esta claro que todo depende del uso que le vayas a dar al arbol (comentan que la insercion es mas lenta). Lo ideal seria definir una clase virtual que definiese el interface y 3 clases hijas concretas, cada una implementando cada uno de los metodos para mantener los indices (la estructura de arbol). Teniendo en cuenta que solo es el indice, incluso se podrian hacer metodos para pasar de un metodo a otro, para poder asi pasar dinamicamente de uno a otro. Asi, usando el mismo interfaz (codigo) en tu script principal, podrias usar una u otra clase concreta dependiendo de las necesidades concretas de la aplicacion.
Saludos.
PD: Claro que si Webstudio hace la clase, pues mejor
