图书馆,以帮助您的工作
的
patl,否则被称为实用算法模板库被设计成一个C + +库的PATRICIA trie树。
现在你可以使用这个方便的访问库,进一步提高您的开发过程。
下面是一些主要特点“patl”:
·STL兼容,
·高性能的
神器出山:www.shenqi73.com模板容器和辅助类有用的stringology细粒度的低层次的设计。
·集和地图容器与特里(数字/基数搜索树)功能 - trie_set trie_map;
·线性时间和
空间的在线后缀树的功能集和地图的容器 - suffix_set suffix_map - 16个字节的符号,字母独立;
·一堆每种类型的容器的迭代器 - 标准(const_)(reverse_)的迭代器,特殊(const_)(文章|前)order_iterator为后序遍历,部分匹配迭代器(const_)partimator的和suffix_cont特殊match_iterator的&( super_)maxrep_iterator线性时间的匹配统计和(超)最大重复;
·partimator的可以进行专业1的决定函子:partial_match(过滤字符串百搭的模式),hamming_distance(过滤字符串海明自动机),levenshtein_(TP_ | MS_)距离(过滤器字符串与莱文斯坦自动机与可选的操作一样换位或合并分割);
·最低的共同祖先(LCA)线性的时间和内存的suffix_cont后处理后固定的时间要求 - lca_oracle;
·patricia_dot_creator - 实用
工具类来创建。点graphviz的输入
文件的内部数据结构的可视化。