patricia-trie

3熱度

2回答

我有一個問題給你。我必須實施一個包含30000個姓名的商業地址簿。所有名字都包含名字和姓氏。我必須實現一個自動完成文本框，它不僅可以搜索姓氏，還可以搜索姓氏。谷歌搜索我已經看到，這個問題是使用patricia trie來解決的，但它只是前綴搜索，所以如果我使用firstname + lastname創建一個trie，我怎麼可以不僅通過名字搜索，還通過姓氏搜索？是否必須重複插入兩個字符串的條目

0熱度

1回答

Patricia/radix樹和ipv4地址

有沒有一個文檔能幫助我理解ipv4地址如何插入到patricia/radix樹中？我很困惑計算掩碼長度，如果掩碼長度是地址中的完整地址或一個八位字節。任何解釋將不勝感激。

5熱度

1回答

基數中「基數」一詞的含義

雖然很難找到「基數樹」的一致定義，但大多數公認的基數樹定義表明它是一個壓縮的前綴樹。在這種情況下，我很難理解的是「基數」一詞的重要性。爲什麼壓縮前綴樹如此命名（即基數樹），而非壓縮的前綴樹不叫基數樹？

-4熱度

2回答

混淆關於PATRICIA

根據點3和的libstdc++ documentation 4，PATRICIA嘗試有兩種類型的節點： A（PATRICIA）線索類似於樹，但具有下列差異：它明確地將鍵視爲一系列元素。例如，特里可以將字符串視爲一系列字符;特里可以將一個號碼視爲一個比特序列。它不是（必然）是二元的。每個節點都有扇出n + 1，其中n是不同元素的數量。它只存儲葉節點的值。內部節點具有以下特性：A）每個

1熱度

1回答

如何實施Patricia Trie的刪除/刪除功能？

我已經部分實現了Patricia Trie，但它仍然不完整，因爲它缺少用於從Trie中刪除節點的函數刪除/刪除函數，我發現描述了結構，它隨C++實現一起提供，有一個刪除/刪除功能，但我無法弄清楚實施背後的想法。如何從Trie中刪除一個節點並使Trie處於正確的狀態？

0熱度

1回答

如何在Android設備上存儲大量經度/緯度

我正在研究編寫一個Android應用程序，該應用程序具有大約2000個經度和緯度的數據庫，這些數據庫都經過有效硬編碼。我假設一旦我的應用程序被安裝，我可以把這些信息放入SQLite數據庫中，但是如何在應用程序下載時分發這些信息？我想到的一個選擇是某種Patricia Trie最小化數據的大小（點將在許多集羣中，而不是均勻分佈），但我不確定這樣的集合是否會當存在兩個相關聯的號碼時工作，以及可能的

8熱度

1回答

Radix/Patricia Trie的STLish lower_bound函數

最近，我一直在研究Patricia嘗試，並使用一個非常好的C++ implementation，它可以用作STL排序關聯容器。帕特里夏嘗試不同於普通的二叉樹，因爲葉節點具有指向內部節點的後指針。但是，如果僅通過葉節點後向指針訪問內部節點，則可以通過按順序遍歷來按字母順序遍歷Patricia trie。這引出了一個問題：是否可以使用Patricia trie實現STL lower_bound和up

19熱度

1回答

有什麼方法可以減少距離跟蹤的痛苦嗎？

Jonathan S.目前有pull request取代Data.IntMap的實現，其中this README的解釋基於Edward Kmett的blog post的想法。的基本概念喬納森S.從開發是一個IntMap是二叉樹，看起來像這樣（我做了他的發展的一些細微變化的一致性的緣故）： data IntMap0 a = Empty | NonEmpty (IntMapNE0 a) data

9熱度

2回答

實施Patricia Trie作爲詞典使用

我試圖使用addWord(),isWord()和isPrefix()這兩種方法來實現Patricia Trie，作爲存儲大型詞典以便快速檢索（包括前綴搜索）的手段。我已經閱讀了這些概念，但他們只是沒有澄清實現。我想知道（在Java或Python代碼中）如何實現Trie，特別是節點（或者我應該遞歸實現它）。我看到一個人使用26個子節點的數組實現它，將其設置爲null/None。是否有更好的策略（如將

2熱度

1回答

帕特里夏嘗試的python實現

尋找python實現的嘗試，以便我能理解它們是什麼以及它們是如何工作的，我遇到了Justin Peel的patricia trie，並發現它非常具有啓發性：對於像我這樣新的我會玩弄它並從中吸取教訓。但是有件事情我覺得我不理解：使用賈斯汀的類帕特里夏（）這樣的： >>> p = patricia() >>> words = ['foo','bar','baz'] >>> for x in w