Eu gostaria de expandiro exemplo de autovivificação dada em uma resposta anterior denosklo para permitir acesso ao dicionário por tupla.

A solução de nosklo é assim:

class AutoVivification(dict):
    """Implementation of perl's autovivification feature."""
    def __getitem__(self, item):
        try:
            return dict.__getitem__(self, item)
        except KeyError:
            value = self[item] = type(self)()
            return value

Teste:

a = AutoVivification()

a[1][2][3] = 4
a[1][3][3] = 5
a[1][2]['test'] = 6

print a

Saída:

{1: {2: {'test': 6, 3: 4}, 3: {3: 5}}}

Eu tenho um caso onde eu quero definir um nó dado algum tupla arbitrária de subscritos. Se eu não sei quantas camadas a tupla terá, como eu posso criar uma maneira de definir o nó apropriado?

Eu estou pensando que talvez eu poderia usar sintaxe como o seguinte:

mytuple = (1,2,3)
a[mytuple] = 4

Mas estou tendo problemas para criar uma implementação em funcionamento.

Atualizar

Eu tenho um exemplo totalmente funcional com base na resposta do @ JCash:

class NestedDict(dict):
    """                                                                       
    Nested dictionary of arbitrary depth with autovivification.               

    Allows data access via extended slice notation.                           
    """
    def __getitem__(self, keys):
        # Let's assume *keys* is a list or tuple.                             
        if not isinstance(keys, basestring):
            try:
                node = self
                for key in keys:
                    node = dict.__getitem__(node, key)
                return node
            except TypeError:
            # *keys* is not a list or tuple.                              
                pass
        try:
            return dict.__getitem__(self, keys)
        except KeyError:
            raise KeyError(keys)
    def __setitem__(self, keys, value):
        # Let's assume *keys* is a list or tuple.                             
        if not isinstance(keys, basestring):
            try:
                node = self
                for key in keys[:-1]:
                    try:
                        node = dict.__getitem__(node, key)
                    except KeyError:
                        node[key] = type(self)()
                        node = node[key]
                return dict.__setitem__(node, keys[-1], value)
            except TypeError:
                # *keys* is not a list or tuple.                              
                pass
        dict.__setitem__(self, keys, value)

Que pode alcançar a mesma saída acima usando a notação de fatia estendida:

d = NestedDict()
d[1,2,3] = 4
d[1,3,3] = 5
d[1,2,'test'] = 6