实现python列表和二进制搜索树

时间:2014-10-22 02:54:22

标签: python python-3.x

我正在为文本文件制作索引。 index将是每个单词和符号的列表,如(〜!@#$%^& *()_- {}:"<>?/。,&#39 ;; [] 1234567890 |并计算每个令牌在文本文件中出现的次数。以递增的ASCII值顺序打印所有这些。

我打算读一个.txt文件并拆分单词和特殊字符并将其存储在列表中。在这种情况下,任何人都可以告诉我如何使用二进制搜索。

1 个答案:

答案 0 :(得分:0)

如果您的查询很小(例如,最多1000条记录),那么您可以使用dict;您可以pickle(),也可以将其写入文本文件。无论如何,开销(这个尺寸)相当小。

如果查找表较大,或每次运行查找次数较少,我建议使用密钥/值数据库(例如dbm)。

如果使用dbm太复杂,请使用SQL(例如sqlite3,MySQL,Postgres)或NoSQL数据库。根据您的应用程序,您可以从这些提供的额外功能中获得巨大的好处。

在任何一种情况下,所有的辛勤工作都是为你完成的,比你自己预期的要好得多。这些格式都是标准格式,因此您将获得简单易用的工具来读取数据。