docs: 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