A trace tree is a data structure that is used in the runtime compilation of programming code.
When those hot spots are entered again the compiled code is run instead.
Each statement executed is traced, including within other function calls, and the entire execution path is compiled.
More information can be gained allowing better compiler optimizations, including the removal of some function call overhead.
The interpreter is called to continue whenever compiled code makes calls to code outside the compilation contexts.