c++ fp树或前缀树

C++ FP-tree or Prefix tree

本文关键字：前缀 c++ fp 更新时间：2023-10-16

我有一些序列，如这些

(100) - (102) - (103) - (104,106) - (108)
(101) - (103)
(102) - (106)

有一些有效的实现前缀树或fp树或类似的c++ ?

我不明白你在说什么…但是如果你需要构建一个FP树这里是我找到的最好的页面

FP树算法

不清楚你到底有什么，因为给定的数据似乎没有任何标准的符号。

如果前缀只是整数值之间共享的几个初始十进制数字，它们可能不会对数据存储产生任何显着影响。您可以在将值插入数据结构之前减去100，将值存储为char，并在检索后添加100，但这可能不值得这样做。

可能您应该将序列序列存储为std::deque< std::vector< int > >，其中vector元素排序。除非存在我无法看到的模式或我误解了问题，否则查找包含给定数字的序列的最佳性能必须是序列数量中的O(N)乘以序列长度中的O(lg N)。