Operations

   Insert(T,x)
      T[key(x)] = x

   Search(T,x)
      return(T[key(x)])

   Delete(T,x)
      T[key(x)] = NIL