Pourquoi Radix Trie fonctionne-t-il?

Question

Je comprends le fonctionnement de Radix et comment l'implémenter, mais je ne comprends pas pourquoi cela fonctionne.

Y a-t-il des principes mathématiques ou logiques sous-jacents sur lesquels il s'appuie?