前綴樹（Trie）數據結構的Python開發包：pytrie

jopen 9年前發布 | 22K 次閱讀 pytrie Python開發

pytrie 是一個前綴樹（Trie）數據結構的Python 開發包。

在 pytrie 模塊中， CharTrie 和 StringTrie 類可以執行一個可變的映射接口。這個工具包具有以下特點：

  • 數據的全映射功能

    </li>

  • 支持迭代和刪除二級前綴樹

    </li>

  • 支持前綴檢查，以及最長和最短的前綴查找功能

    </li>

  • 可擴展支持任意的用戶自定義鍵

    </li> </ul>

    Trie 知識點：在計算機科學中，trie，又稱前綴樹或字典樹，是一種有序樹，用于保存關聯數組，其中的鍵通常是字符串。與二叉查找樹不同，鍵不是直接保存在節點中，而是由節點在樹中的位置決定。一個節點的所有子孫都有相同的前綴，也就是這個節點對應的字符串，而根節點對應空字符串。一般情況下，不是所有的節點都有對應的值，只有葉子節點和部分內部節點所對應的鍵才有相關的值。

    項目主頁：http://www.baiduhome.net/lib/view/home/1429276405533

 本文由用戶 jopen 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！