ternary-search-tree

    1熱度

    2回答

    拼寫檢查器：三元搜索樹

    我已經使用三元搜索樹進行了拼寫檢查代碼。任何人都可以告訴我如何在TST中找到下一個可能的單詞。 例如，如果我想搜索如果我在拼寫檢查器中搜索單詞「Manly」並且該單詞不存在於TST中，則其輸出如 您的意思是： 「Man」 「Mango」 。 .means可能接近單詞
    algorithm data-structures spell-checking ternary-search-tree 2015-03-19

    0熱度

    1回答

    在三元搜索樹內搜索（不帶）通配符

    我想修改'三元搜索樹'庫中的遞歸函數（sourceforge & http://code.google.com/p/ternary-search-tree/）。 默認行爲是在三進制搜索樹中搜索匹配指定通配符字符串的所有字符串匹配。 即，如果我搜索'KE *'，樹中的'KEY'，'KE1'，'KE2'將會找到所有的entrys。 但我需要相反的行爲 - 在三元搜索樹（包含通配符）中搜索與指定字符串匹
    c++ recursion ternary-tree ternary-search-tree 2012-11-28

    0熱度

    2回答

    探索一個二叉搜索樹

    我想一個二叉搜索樹是最簡單的例子，但我真的想知道如何探索三元搜索樹或一些嘗試各種。我對這些沒有任何經驗，但我理解添加和搜索它們的概念。 我的問題是，當我找到與我的輸入相匹配的節點（如自動完成），我如何有效地收集所有的子節點？
    data-structures autocomplete binary-tree trie ternary-search-tree 2013-05-02

    2熱度

    1回答

    三元搜索trie插入功能問題

    所以我試圖做一個三元搜索trie。現在，我只在插入功能上工作。我已經理解了在線三元搜索樹的基本思想。我知道一個根節點有3個葉子，如果這個角色出現在根節點之前，它就會在左邊，在右邊，如果它匹配根節點，它就會到達中間葉子。所以我的主要目標是製作一個程序，可以爲拼寫錯誤的用戶輸入的單詞建議單詞。但目前我正在努力進行三元搜索。我使用trie來創建一個字典，使用它檢查用戶輸入的字詞，以提出下一個最佳選擇。但
    c trie ternary-search-tree 2014-02-26

    3熱度

    1回答

    Python三元搜索算法

    我想寫一個三元搜索算法函數，它使用一個整數和值的排序列表。除了搜索區域在每次迭代時通過選取兩個索引ind1和ind2（ind1 < ind2）被劃分爲三個較小區域（具有儘可能相等的長度）之外，它與二元搜索類似： •區域1包含其指數值低於IND1 •區域2包含具有索引值比IND1但小於IND2 •區域3的所有項目的所有項目包含具有指標值大於IND2 如果可能的所有項目，這些區域的大小應該相等。如果這
    python algorithm search time-complexity ternary-search-tree 2015-07-12

    1熱度

    1回答

    一個Trie（三元搜索樹）的J2ME實現

    我目前正在研究一個預測文本SMS系統。我想使用TST數據結構和二元語法來實現它（根據當前按鍵序列1​​2鍵盤預測下一個可能的單詞）。 目前我有一個語料庫，並已使用可用的應用程序來提出一個字典，雙目和頻率。目前有以下幾個問題： 我可以在這種情況下找到一個J2ME TST實現或合適的Trie嗎？ （可用的TST特里更詳細的解釋可以是偉大的） 在這個項目上的做法的一般指導 注：我已經看過類似的特里實現，
    java-me trie n-gram ternary-search-tree 2012-02-20

    1熱度

    1回答

    插入到三元搜索樹中的段錯誤

    我正試圖插入三元搜索樹中的charachter，請幫我解決這個段錯誤？ 這裏是我正在幹什麼去幹，在運行這個我得到分段錯誤（核心轉儲） 請幫我解釋爲什麼這樣？ int main(int argc ,char* agrv[]) { TSTNode *root; char *str; cin >> str; InsertTST(root,str); DisplayTST(root); re
    c search data-structures segmentation-fault ternary-search-tree 2012-12-16

    2熱度

    2回答

    是否可以生成在三元搜索樹中可找到的所有可能的術語？

    從我對三元搜索樹的理解來看，它們在可以找到和找到的項目中是反向確定性的（對於正確的術語不確定）。我的意思是，如果你爲貓創建一棵三元樹貓,自行車,軸並且你給某人三元樹，他應該能夠從它中扣除這三個詞。 這是正確的嗎？我想問，因爲我有一個三元樹結構，包含像ISMAP，SELECTED和COMPACT（實際上，HTML 4的屬性）的單詞，我不知道是否可以得到存儲在那個項目的完整列表樹（原始文檔不見了）。該
    c# .net algorithm reverse-engineering ternary-search-tree 2011-11-15

    1熱度

    1回答

    查找三元搜索樹中最長的公共前綴

    我爲20000個字實現了一個三元搜索樹。我想知道一個算法來查找最長的公共前綴（前綴至少由2個字共享）？ 反正有沒有找到一個最長公共前綴在一棵樹上？（不包括三元搜索樹）
    algorithm sorting dictionary data-structures ternary-search-tree 2013-02-10

    0熱度

    1回答

    C＃中的所有建議自動完成的三元搜索樹＃

    我想知道是否有可能修改三元搜索樹來檢查該單詞是否存在AND找到以該單詞開始的所有單詞（或以該單詞結束？）？ 例如do =>dogdogs等 從這site是一個示例代碼。首先將所有單詞加載到三元樹，然後我們可以使用方法來檢查單詞是否存在。 public class TernaryTree { private Node m_root = null; private void A
    c# algorithm search autocomplete ternary-search-tree 2011-11-21
最新問題