快捷導航

Python數(shù)據(jù)結(jié)構(gòu)與算法之字典樹實現(xiàn)方法示例

更新時間：2017年12月13日 11:24:51 作者：hanahimi

這篇文章主要介紹了Python數(shù)據(jù)結(jié)構(gòu)與算法之字典樹實現(xiàn)方法,可實現(xiàn)針對單詞出現(xiàn)次數(shù)的統(tǒng)計功能,涉及Python樹結(jié)構(gòu)的定義、遍歷及統(tǒng)計等相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了Python數(shù)據(jù)結(jié)構(gòu)與算法之字典樹實現(xiàn)方法。分享給大家供大家參考，具體如下：

class TrieTree():
  def __init__(self):
    self.root = {}
  def addNode(self,str):
    # 樹中每個結(jié)點(除根節(jié)點)，包含到該結(jié)點的單詞數(shù)，以及該結(jié)點后面出現(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]]  # 轉(zhuǎn)移到下一個結(jié)點
    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]  # 匹配當前結(jié)點,轉(zhuǎn)下一個結(jié)點
    # 到了這一步證明單詞存在
    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

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

詳解用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ù)
本次內(nèi)容是小編在網(wǎng)上整理的關(guān)于如何python數(shù)據(jù)封裝json格式的內(nèi)容總結(jié)，有興趣的讀者們參考下。
2018-03-03
基于python cut和qcut的用法及區(qū)別詳解
今天小編就為大家分享一篇基于python cut和qcut的用法及區(qū)別詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-11-11
allure結(jié)合python生成測試報告教程
這篇文章主要介紹了allure結(jié)合python生成測試報告教程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-06-06
Python內(nèi)置方法實現(xiàn)字符串的秘鑰加解密(推薦)
在Python中實現(xiàn)AES算法需要借助的第三方庫Crypto，其在各個操作系統(tǒng)上的安裝方法有些許復(fù)雜，所以對于簡單的使用有點殺雞用牛刀的意思。這篇文章主要介紹了利用Python內(nèi)置方法實現(xiàn)字符串的秘鑰加解密,需要的朋友可以參考下
2019-12-12
python將dict中的unicode打印成中文實例
這篇文章主要介紹了python將dict中的unicode打印成中文實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-05-05
python中前綴運算符 *和 **的用法示例詳解
這篇文章主要介紹了python中前綴運算符 *和 **的用法，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友參考下吧
2020-05-05
python爬蟲基礎(chǔ)之簡易網(wǎng)頁搜集器
這篇文章主要介紹了python爬蟲基礎(chǔ)之簡易網(wǎng)頁搜集器,文中有非常詳細的代碼示例,對正在學習python爬蟲的小伙伴們有非常好的幫助,需要的朋友可以參考下
2021-04-04
Python文件路徑處理模塊pathlib示例詳解
pathlib是跨平臺的、面向?qū)ο蟮穆窂讲僮髂K,可適用于不同的操作系統(tǒng),其操作對象是各種操作系統(tǒng)中使用的路徑,下面這篇文章主要給大家介紹了關(guān)于Python文件路徑處理模塊pathlib的相關(guān)資料,需要的朋友可以參考下
2023-04-04
Softmax函數(shù)原理及Python實現(xiàn)過程解析
這篇文章主要介紹了Softmax函數(shù)原理及Python實現(xiàn)過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-05-05