Supposons qu'une string soit la clé pour définir l'ordre d'une structure quelconque.
Pour inverser cet ordre suffit-il d'inverser tous les bits de chaque octet de la string ?

Intuitivement je pense que oui, mais il y a un soucis quand une string est la sous-string d'une autre:
"a" < "ab"
mais
not("a") < not("ab") [alors qu'on voudrait not("ab") < not("a")]

Pour que cela puisse être généralisable il suffit me semble-t-il d'ajouter l'octet nul à la fin (qui deviendrait '\xFF' après inversion de ses bits):
"a\0" < "ab\0"
not("ab\0") < not("a\0")