Return a new tree with value associated at index.

def assoc(self, index, value):
        '''Return a new tree with value associated at index.'''
        newnode = LookupTreeNode(index, value)
        newtree = LookupTree()
        newtree.root = _assoc_down(self.root, newnode, 0)
        return newtree