Skip to content

Implicit tree

https://en.wikipedia.org/wiki/Bottom-up_parsing

Tree is then merely implicit in the parser's actions.

类似的有递归调用树。

https://opendatastructures.org/ods-cpp/10_1_Implicit_Binary_Tree.html

An Implicit Binary Tree

函数的调用过程使用的是栈,正如在Implicit data structure中所介绍的,可以将tree保存到一个array中,函数调用过程中所使用的call stack其实就类似于将一棵树保存到栈中。

wikipedia Implicit data structure

wikipedia Implicit k-d tree