我正在寻找python中最有效的树搜索实现。我给树搜索一个长度为 n 的序列,它应该检测是否已经创建了分支,或者如果不是这种情况,则生成分支。
例子:
i1:序列 1[0.89,0.43,0.28]
0.89 check
|
0.43 check
|
0.28 check(last branch, last number of sequence == found)
i2:序列 2[0.89,0.43,0.99]
0.89 check
|
0.43 check
| |
0.28 missing(Creating new branch) 0.99
考虑序列中的顺序很重要。
目标是跟踪大量序列(可见、不可见)。
有没有人想法?