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)計等相關操作技巧,需要的朋友可以參考下

本文實例講述了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

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

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

您可能感興趣的文章:

python實現(xiàn)簡單俄羅斯方塊游戲
這篇文章主要為大家詳細介紹了python實現(xiàn)簡單俄羅斯方塊游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-01-01
python遍歷類中所有成員的方法
這篇文章主要介紹了python遍歷類中所有成員的方法,實例分析了Python類操作的技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-03-03
解決同一目錄下python import報錯問題
這篇文章主要介紹了解決同一目錄下python import報錯問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-12-12
Python的Urllib庫的基本使用教程
這篇文章主要介紹了Python的Urllib庫的基本使用教程,是用Python編寫爬蟲的必備知識,需要的朋友可以參考下
2015-04-04
BeautifulSoup獲取指定class樣式的div的實現(xiàn)
這篇文章主要介紹了BeautifulSoup獲取指定class樣式的div的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-12-12
詳解python實現(xiàn)數(shù)據(jù)歸一化處理的方式：（0,1）標準化
這篇文章主要介紹了詳解python實現(xiàn)數(shù)據(jù)歸一化處理的方式：（0,1）標準化，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-07-07
使用Python實現(xiàn)為PDF文檔設置和移除密碼
在數(shù)字化時代,文檔的安全性變得越來越重要,特別是對于包含敏感信息的PDF文件,所以本文主要來和大家介紹一下如何使用Python實現(xiàn)為PDF文檔設置和移除密碼,需要的可以參考下
2024-03-03
Python實現(xiàn)地圖可視化folium完整過程
Folium是一個基于leaflet.js的Python地圖庫，其中，Leaflet是一個非常輕的前端地圖可視化庫，本文重點給大家介紹Python實現(xiàn)地圖可視化folium完整過程，感興趣的朋友跟隨小編一起看看吧
2021-05-05
Python爬蟲之requests基礎用法詳解
這篇文章主要介紹了Python爬蟲之requests基礎用法詳解,雖然Python的標準庫中urllib模塊已經(jīng)包含了平常我們使用的大多數(shù)功能,但是它的API使用起來讓人感覺不太友好,而requests庫使用更簡潔方便,需要的朋友可以參考下
2023-10-10
Python提取PDF內(nèi)容的方法(文本、圖像、線條等)
這篇文章主要介紹了Python提取PDF內(nèi)容的方法(文本、圖像、線條等)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-09-09