Relevant to this discussion, and not included in the linked repo as far as I can see.. A one-line tree in Python:

def tree(): return defaultdict(tree)

More here: https://gist.github.com/hrldcpr/2012250