我有一些序列作为这些
(100) - (102) - (103) - (104,106) - (108)
(101) - (103)
(102) - (106)
在C + +中有一些有效的实现前缀树或fp-tree或类似的东西？
答案 0 :(得分：1)
我不明白你在说什么...但如果你需要建立一个FP树，这是我找到的最佳页面
答案 1 :(得分：0)
目前尚不清楚您的具体信息，因为给定的数据似乎没有任何标准符号。
如果前缀只是整数值之间的几个共享初始十进制数字，它们可能不会对数据存储产生任何显着差异。您可以在将值插入数据结构之前减去100，将值存储为char，并在检索后再添加100，但这可能不值得。
您可能应该将序列序列存储为std::deque< std::vector< int > >，其中vector元素已排序。除非有一种我看不到的模式或者我错误解释了这个问题，否则找到包含给定数字的序列的最佳性能必须是序列数中的O（N）乘以序列长度中的O（lg N）