pytrietrie 的開發(fā)包

pytrie 是一個前綴樹（Trie）數(shù)據(jù)結(jié)構(gòu)的Python 開發(fā)包。

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

• 完整的可變映射實現(xiàn)。
• 支持迭代以及刪除子Tritrie。
• 支持前綴檢查以及最短和最長的前綴查找。
• 可擴(kuò)展為任何類型的用戶定義鍵。
• PrefixSet支持“以給定前綴開頭的所有鍵”邏輯。
• 可以存儲任何值，包括無。

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