O documento descreve a árvore Patricia, uma representação compacta de uma trie utilizada para armazenar chaves de tamanho variável de forma eficiente. A árvore Patricia escolhe elementos chave para determinar sub-árvores e armazena as chaves nas folhas, enquanto os nós contêm índices para decidir qual sub-árvore seguir, eliminando problemas de caminhos de uma só direção.