| Definición general |
Trie comprimido que agrupa prefijos comunes en las aristas |
Variante específica de radix tree con radix = 2 |
| Radix (base) |
Cualquier entero ≥ 2 (común: 2, 4, 16, 256, etc.) |
Siempre 2 (binario, 1 bit a la vez) |
| Cómo se comparan claves |
Compara r bits a la vez (r = log₂(radix)) |
Compara 1 bit a la vez (o salta directamente al bit que difiere) |
| Compresión |
Comprime caminos de un solo hijo (prefijos largos en una arista) |
Muy agresiva: elimina nodos intermedios sin ramificación + salta bits iguales |
| Profundidad del árbol |
Menor cuando radix > 2 (menos niveles) |
Mayor (más niveles), pero muy compacto en nodos |
| Uso típico |
Enrutamiento IP (radix 256 o 16), diccionarios, autocompletado |
Redes (enrutamiento binario), Ethereum (Merkle Patricia Trie), bases de datos binarias |
| Implementación |
Un poco más compleja con radix alto |
Más simple en lógica binaria, pero salta bits |
| Memoria |
Muy buena con radix alto |
Excelente en escenarios binarios (IP, hashes) |
