Existen varias representaciones de árboles ordinales que requieren, esencialmente, 2 bits por nodo. Estas representaciones se pueden navegar (es decir, ir al padre, a un hijo, a un hermano) y 

consultar (profundidad de un nodo, tamaño de su subárbol, etc.) en tiempo constante. La representación más popular, sin embargo, es difícil de implementar en tiempo realmente constante, 

y las implementaciones existentes son de tiempo O(log n). Esta memoria consiste en implementar versiones que antecedieron a ésta, que tenían una funcionalidad más limitada pero sus 

operaciones sí podían implementarse en tiempo realmente constante, y compararlas experimentalmente con la versión más popular. Puede llevar a una publicación si los resultados son buenos.