YES

(VAR x1 x0 x2 x y z)
(RULES
  i(f(x1,x0)) -> f(i(x0),i(x1))
  f(e(),f(i(x0),x1)) -> f(i(x0),x1)
  f(e(),i(x0)) -> i(x0)
  f(x0,f(x2,f(i(x2),x1))) -> f(x0,x1)
  f(x0,f(x1,i(x1))) -> x0
  i(i(x0)) -> f(e(),x0)
  f(i(x1),f(x1,x0)) -> f(e(),x0)
  f(x0,f(e(),x1)) -> f(x0,x1)
  i(e()) -> e()
  f(x,e()) -> x
  f(i(x),x) -> e()
  f(f(x,y),z) -> f(x,f(y,z))
)

(COMMENT
Termination is shown by LPO with precedence:

  i > f > e
)