Python实现简单字典树的方法_python字典树使用方法

Python

100 浏览量更新于2023-05-10 评论收藏 35KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

Python实现简单字典树的方法实现简单字典树的方法

主要介绍了Python实现简单字典树的方法,实例分析了Python字典树的定义、实现与使用技巧,需要的朋友可以参

考下

本文实例讲述了Python实现简单字典树的方法。分享给大家供大家参考，具体如下：

#coding=utf8

"""代码实现了最简单的字典树，只支持由小写字母组成的字符串。

在此代码基础上扩展一下，就可以实现比较复杂的字典树，比如带统计数的，或支持更多字符的字典树，

或者是支持删除等操作。

"""

class TrieNode(object):

def __init__(self):

# 是否构成一个完成的单词

self.is_word = False

self.children = [None] * 26

class Trie(object):

def __init__(self):

self.root = TrieNode()

def add(self, s):

"""Add a string to this trie."""

p = self.root

n = len(s)

for i in range(n):

if p.children[ord(s[i]) - ord('a')] is None:

new_node = TrieNode()

if i == n - 1:

new_node.is_word = True

p.children[ord(s[i]) - ord('a')] = new_node

p = new_node

else:

p = p.children[ord(s[i]) - ord('a')]

if i == n - 1:

p.is_word = True

return

def search(self, s):

"""Judge whether s is in this trie."""

p = self.root

for c in s:

p = p.children[ord(c) - ord('a')]

if p is None:

return False

if p.is_word:

return True

else:

return False

if __name__ == '__main__':

trie = Trie()

trie.add('str')

trie.add('acb')

trie.add('acblde')

print trie.search('acb')

print trie.search('ac')

trie.add('ac')

print trie.search('ac')

更多关于Python相关内容可查看本站专题：《Python字典操作技巧汇总》、《Python正则表达式用法总结》、《Python数据

结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、

《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

希望本文所述对大家Python程序设计有所帮助。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余0页未读，立即下载

weixin_38621312

粉丝: 4
资源: 935

会员权益专享

Python实现简单字典树的方法

评论0

会员权益专享

最新资源

Python实现简单字典树的方法

评论0

红黑树demo python代码

深度优先遍历字典树(统计单词出现的个数)

trie:trie的python实现

python字典树存

用python实现真值表达式树

python 用AVL树实现字典类型

字典树 python

那编写一个字典树程序吧

python实现c4.5决策树

决策树算法python实现

用python实现一个数据管理系统

python 的红黑树

用python写一个红黑树

python 树哈希

我需要一个数据链表的字典树

霍夫曼编码python实现

比较目录树，python代码

PyQt5中用python怎么为字典里的节点添加复选框

最小生成树 python prim

推荐五种方法解决字典python将"{'x':2}"转化为{'x':2}

会员权益专享

最新资源