RethinkDB interview question

Design and implement data structure to evaluate infix expressions.