我正在编写一个基于Ukkonen算法在Mathematica中构造后缀树的算法.
我的问题是,将我的整个树结构(我已经存储在一个列表中)传递给一个要搜索的函数,为我的程序花费了大量的内存和时间,因为我必须多次使用一些函数.算法?
例如,我有一个搜索特定节点的子节点的Select
函数,我使用该函数搜索整个树.
getChildren[parentID_] := Select[tree, #[[3]] == parentID &];
Run Code Online (Sandbox Code Playgroud)
但是我需要访问树,所以将整个树结构传递给函数是否合理?因为似乎没有办法让整个笔记本变量全局变量.或者是否有其他方法来解决这个问题?