public Expression CreateSimpleIf(double from, double to,
                      double value,
                      Expression v, LabelTarget returnTarget)
{
    var returnStmt = Expression.Return(
      returnTarget,
      Expression.Constant(value));
    var ifCondition = Expression.AndAlso(
        Expression.GreaterThanOrEqual(v, Expression.Constant(from)),
        Expression.LessThan(v, Expression.Constant(to)));
    return Expression.IfThen(ifCondition, returnStmt);
}

public Expression CreateSpanExpression(Span<Coefficient> span,
          Expression v,
          LabelTarget returnTarget)
{
    if (span.Length == 1)
        return CreateSimpleIf(span[0].RangeFrom,
                   span[0].RangeTo,
                   span[0].Value,
                   v, returnTarget);
    else if (span.Length == 2)
    {
        Expression[] ifs = new Expression[2];
        ifs[0] = CreateSimpleIf(span[0].RangeFrom,
                   span[0].RangeTo,
                   span[0].Value,
                   v, returnTarget);
        ifs[1] = CreateSimpleIf(span[1].RangeFrom,
                   span[1].RangeTo,
                   span[1].Value,
                   v, returnTarget);
        return Expression.Block(ifs);
    }
    else
    {
        int mid = span.Length / 2;
        Expression[] blocks = new Expression[2];
        blocks[0] = CreateSimpleIf(span[mid].RangeFrom,
                       span[mid].RangeTo,
                       span[mid].Value,
                       v, returnTarget);
        var leftSide =
          CreateSpanExpression(span.Slice(0, mid),
                               v, returnTarget);
        var rightSide =
          CreateSpanExpression(span.Slice(mid + 1,
                               span.Length - mid - 1),
                               v, returnTarget);
        Expression condition =
          Expression.LessThan(v,
                              Expression.Constant(span[mid].RangeFrom));
        blocks[1] = Expression.IfThenElse(condition, leftSide, rightSide);
        return Expression.Block(blocks);
     }
}

public Func<double, double> CreateBTReeExpression()
{
    var value = Expression.Parameter(typeof(double), "value");
    var returnTarget = Expression.Label(typeof(double));
    var ifs = CreateSpanExpression(mCoefficients.ToArray(),
                                   value, returnTarget);
    var body = Expression.Block(typeof(double),
                 new Expression[]
                 {
                   ifs,
                   Expression.Label(returnTarget,
                     Expression.Constant(0.0))
                 });
    var expression = Expression.Lambda(typeof(Func<double, double>),
                       body,
                       new ParameterExpression[] { value });
    var functionDelegate = expression.Compile();
    return (Func<double, double>) functionDelegate;
}