O Gabriel, Um dos caras mais escolados em C/C++ e otimização que conheço (alguém que escreve um parser SQL para uma base de dados num fim de semana em casa por falta de coisa melhor rpa fazer :D ) publicou um artigo no TheCodeProject. Vale a pena conferir o artigo sobre Hacked Ternary Tree em C, uma otimização em cima do conceito já otimizado de árvore ternária.
Ô loco.