Python數(shù)據(jù)結構與算法之字典樹實現(xiàn)方法示例
更新時間：2017年12月13日 11:24:51 作者：hanahimi
這篇文章主要介紹了Python數(shù)據(jù)結構與算法之字典樹實現(xiàn)方法,可實現(xiàn)針對單詞出現(xiàn)次數(shù)的統(tǒng)計功能,涉及Python樹結構的定義、遍歷及統(tǒng)計等相關操作技巧,需要的朋友可以參考下
本文實例講述了Python數(shù)據(jù)結構與算法之字典樹實現(xiàn)方法。分享給大家供大家參考，具體如下：
class TrieTree():
def __init__(self):
self.root = {}
def addNode(self,str):
# 樹中每個結點(除根節(jié)點)，包含到該結點的單詞數(shù)，以及該結點后面出現(xiàn)字母的鍵
nowdict = self.root
for i in range(len(str)):
if str[i] not in nowdict: # 發(fā)現(xiàn)新的組合方式
nowdict[str[i]] = {'count':0,'prefix':str[:i+1]}
nowdict = nowdict[str[i]] # 轉移到下一個結點
nowdict['count'] += 1
def countWord(self,str):
# 返回輸入單詞在樹中出現(xiàn)的次數(shù)
nowdict = self.root
for s in str:
if s not in nowdict:
return 0
nowdict = nowdict[s] # 匹配當前結點,轉下一個結點
# 到了這一步證明單詞存在
return nowdict['count']
if __name__=="__main__":
pass
Text = ['b','abc','abd','bcd','abcd','efg','hii','bcd']
t = TrieTree()
for str in Text:
t.addNode(str)
print t.countWord('bcd')
>>> 2
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數(shù)使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
詳解用pyecharts Geo實現(xiàn)動態(tài)數(shù)據(jù)熱力圖城市找不到問題解決
這篇文章主要介紹了詳解用pyecharts Geo實現(xiàn)動態(tài)數(shù)據(jù)熱力圖城市找不到問題解決，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2019-06-06
python數(shù)據(jù)封裝json格式數(shù)據(jù)
本次內容是小編在網(wǎng)上整理的關于如何python數(shù)據(jù)封裝json格式的內容總結，有興趣的讀者們參考下。2018-03-03
今天小編就為大家分享一篇基于python cut和qcut的用法及區(qū)別詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章主要介紹了allure結合python生成測試報告教程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
Python內置方法實現(xiàn)字符串的秘鑰加解密(推薦)
在Python中實現(xiàn)AES算法需要借助的第三方庫Crypto，其在各個操作系統(tǒng)上的安裝方法有些許復雜，所以對于簡單的使用有點殺雞用牛刀的意思。這篇文章主要介紹了利用Python內置方法實現(xiàn)字符串的秘鑰加解密,需要的朋友可以參考下2019-12-12
這篇文章主要介紹了python將dict中的unicode打印成中文實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-05-05
這篇文章主要介紹了python中前綴運算符 *和 **的用法，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友參考下吧2020-05-05
這篇文章主要介紹了python爬蟲基礎之簡易網(wǎng)頁搜集器,文中有非常詳細的代碼示例,對正在學習python爬蟲的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-04-04
pathlib是跨平臺的、面向對象的路徑操作模塊,可適用于不同的操作系統(tǒng),其操作對象是各種操作系統(tǒng)中使用的路徑,下面這篇文章主要給大家介紹了關于Python文件路徑處理模塊pathlib的相關資料,需要的朋友可以參考下2023-04-04
Softmax函數(shù)原理及Python實現(xiàn)過程解析
這篇文章主要介紹了Softmax函數(shù)原理及Python實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-05-05