nf-prefix-tree 0.1.0

无装饰前缀树（nf_Prefix_Tree）

这是一个没有装饰的前缀树。支持对（可以）键控的字符串进行简单的插入、搜索和基本查询。用C++ 11编写，并有Python包装器。写这篇文章是因为我在python中找不到一个快速、易于安装和使用的基本前缀树。在

安装

C++ +EH3>

为了构建C++，需要有

C++ 11
1. g++编译器

此程序使用STL，因此不需要其他包

Linux和macOS

1. 切换到nf_prefix_tree目录
2. 运行chmod +x buildAndTest.sh
3. 运行./buildAndTest.sh

如果没有错误发生，你应该可以走了！在

窗户

为了构建，请确保您有g++编译器并将其添加到path

1. 切换到nf_prefix_tree/src/目录
2. 运行make
3. 如果要运行测试，请切换到nf_prefix_tree/tests/目录
4. 运行make
5. 运行./testmain

Python

如果您在pip上安装并使用macOS，则只需运行pip install nf_prefix_tree

否则，您将需要从源代码构建。首先按照C++的上述步骤进行操作。完成后，请确保您有以下内容

1. Python 3
2. Cython包

一旦有了这些，就进入python_bindings目录。运行python3 setup.py build_ext --inplace。现在可以在同一目录中执行from nf_prefix_tree import PyPrefixTree！在

示例

C++ +EH3>

#include"PrefixTree.hpp"intmain(){PrefixTree*t=newPrefixTree();t->addSequence("ABCDEFG","Key1");t->addSequence("ABCDEFG","Key2");t->addSequence("ABCXYZ","Key3");t->addSequence("LMNOP","Key4");t->show();t->show(2);}

输出：

^{pr2}$

Python

fromnf_prefix_treeimportPyPrefixTreet=PyPrefixTree()t.addSequence('ABCDE','key1')t.addSequence('ABCXY','key2')t.addSequence('ZYAPW','key3')t.show()

输出：

root
|-> Sequence: A	 keys: key1, key2, 
 |-> Sequence: AB	 keys: key1, key2, 
  |-> Sequence: ABC	 keys: key1, key2, 
   |-> Sequence: ABCD	 keys: key1, 
    |-> Sequence: ABCDE	 keys: key1, 
   |-> Sequence: ABCX	 keys: key2, 
    |-> Sequence: ABCXY	 keys: key2, 
|-> Sequence: Z	 keys: key3, 
 |-> Sequence: ZY	 keys: key3, 
  |-> Sequence: ZYA	 keys: key3, 
   |-> Sequence: ZYAP	 keys: key3, 
    |-> Sequence: ZYAPW	 keys: key3, 

美国石油学会

C++ +EH3>

• PrefixTree()
  • 前缀树的构造函数
  在
• void addSequence(sequence, key)
  • 将带有键的序列添加到前缀树
  • sequence - std::string要通过树压缩的序列
  • key - std::string此序列的键。如果不需要，将序列设为空字符串
  在
• bool hasPrefix(prefix)
  • 检查输入序列是否在树中
  • prefix - std::string要查找的前缀
  在
• std::vector<std::string> getKeysWithPrefix(prefix)
  • 获取与前缀关联的所有键。如果前缀不在树中，则返回空向量
  • prefix - std::string要查找的前缀
  在
• void show(level=-1)
  • 在控制台中将树向下显示到指定级别
  • level -- int打印树的下一级。如果要打印整个树，请保留为-1
  在

Python

• PyPrefixTree()
  • 前缀树的构造函数
  在
• addSequence(sequence, key) -> None
  • 将带有键的序列添加到前缀树
  • sequence - str要通过树压缩的序列
  • key - str此序列的键。如果不需要，制造
  在
• hasPrefix(prefix) -> bool
  • 检查输入序列是否在树中
  • prefix - str要查找的前缀
  • 如果找到True，则返回prefix，否则返回False
  在
• getKeysWithPrefix(prefix) -> list
  • 获取与前缀关联的所有键
  • prefix - str要查找的前缀
  • 返回所有键的list，属于str。^如果前缀不在树中，则返回{}
  在
• show(level=-1)
  • 在控制台中将树向下显示到指定级别
  • level -- int打印树的下一级。如果要打印整个树，请保留为-1
  在

标签：

• 项目

欢迎加入QQ群-->： 979659372

推荐PyPI第三方库

• fileop

  所有文件操作，不为其编写代码

• w13scan

  被动网络安全扫描器

• odoo10-addon-sale-fixed-discount

  允许在销售订单中应用固定金额折扣。

• nmi_mysql

  一个用于sqlalchemy的简单mysql客户端包装器

• p2pnet

  基于bls签名的rlp编码p2p网络

• zkviz

  新闻稿网络可视化工具

• qg.test

  QG.检验

• phovea-security-flask

  没有项目描述

• odoo8-addon-website-blog-title-image

  允许向blogpost添加标题图像。

• grades-check

  一个简单的脚本，允许您验证站点是否更改

• retriever

  数据检索器

• listwise

  listwise.com电子邮件验证包装。

• django-addle

  用于管理广告和内部促销的django应用程序。

• PDIS-XPath

  基于elementtree的纯python xpath求值器

• nap

  以下是python中经常使用的所有内容。