Ben si j'ai bien compris (j'ai pas regardé dans le détail), chaque noeud comporte 256 fils. Les fils étant des pointeurs, cela fait 4 octets par fils. D'où (4*256)³ octets.

C'est en fait un arbre qui représente toutes les combinaisons de P (profondeur) octets possibles. Autrement dit : tous les mots de P lettres possibles et imaginables au monde.