trie

8熱

2答えて

ネストされたマップで表現されたTRIEのClojureジッパーを、キーが文字であるように作成する方法を教えてください。このような何か： {\b {\a {\n {\a {\n {\a {'$ '$}}}}}} \a {\n {\a {'$ '$}}}} は2つのワード 'バナナ' と 'ANA' とトライを表します。（必要に応じて、地図上でここでいくつかの変更を加えることができます）私は

5熱

2答えて

新しいものは呼び出されていませんが、メモリが割り当てられました

私は単純なTrieの実装を書いています。は私の問題は、「ハロー」は既に二回挿入されているにもかかわらず、その挿入が試みられ、ひいては newされていることである #include <iostream> #include <sstream> #include "Trie.h" int main() { Trie t; for (unsigned int i = 0; i

6熱

3答えて

Trieデータ構造のBest/Worst/Average Case Big-Oランタイムとは何ですか？

挿入と検索のためのトライデータ構造の最良/最悪/平均ケース複雑度（Big-O表記法）はどれくらいですか？すべての場合、O(K)と思う。ここで、Kは、挿入または検索されている任意の文字列の長さです。誰かがこれを確認するのだろうか？

6熱

3答えて

Generic Trie Haskellの実装

ハスケルの汎用Trieの実装が必要でしたが、何も見つかりませんでした。私はmy own functionsを実装しました（ここではキーのみ、Trieではデータは必要ありませんでした）。私はHaskellでTrieを実装しています（私は新人のhaskellerです）。 Data.Trieが見つかりましたが、キーはByteStringです。 Data.Trieは正しいオプションですか？（そして、私

6熱

1答えて

Trieから与えられた長さのランダムな単語を取り出す方法

私は長さ2〜15の約80k単語を保存するために使用しているシンプルなTrieを持っています。これは文字列が単語;しかし、今私は、任意の長さのランダムな単語を取得する方法が必要です。言い換えれば、5文字の単語を返すために "getRandomWord（5）"が必要で、5文字すべての単語が返される可能性は同じです。私が考えることができる唯一の方法は、乱数を選んで木の横を横切ることです。最初にその長さ

-1熱

1答えて

T9の同義語のJava実装

Trieを使用してt9アルゴリズムを実装しようとしています。誰かが、与えられた数値入力に対して、単語のすべての順列（有効または無効の両方）を計算する方法を提案してください。 T9携帯電話で例えばについて：そう WXYZ DEF 2 ABC、3、4 GHI ...... 9ユーザ234を押すと、形成することができる3^3つのワード： adh、aeh、afi、bdg、bei、cfh ..... これ

14熱

1答えて

複雑さと検索のトライ

単語のリストのtrieの作成の複雑さと、そのトライの他の単語セットの検索の複雑さは何ですか？ハッシュテーブルがある場合、文字列検索にトライを使用する必要がありますか？

46熱

3答えて

接尾辞ツリーと試行。違いはなんですか？

私は約Triesと一般に知られているPrefix treesとSuffix Treesです。 Trieのコードが見つかりましたが、Suffix Treeの例は見つかりません。また、Trieを構成するコードがSuffix Treeのコードと同じであるという唯一の違いは、前者の場合は接頭辞が格納されているが後者の接尾辞は同じであるという感覚を得る。これは本当ですか？誰かが私の頭の中でこれをクリアする

1熱

1答えて

TrieとRadixツリーとPatricia trieとの比較

私は（hereからも）理解しているように、これらのDSのメモリの複雑さは、Trie> Radix> Patriciaのように並べることができます。しかし、時間の複雑さはどうですか？私は彼らがほぼ同じだと思う。私の問題について言えば、事前に構築された辞書からプレフィックス検索クエリをたくさん使いたいと思います。メモリは私にとって大きな懸念事項ではありません。私は最も速いDSを使いたいです。 HAT

1熱

2答えて

特定のノードクラスのツリーを検索する方法

私はNodeオブジェクトによって設定されたツリーを持っています。各ノードには、バイナリツリーとは異なり、指定されていない量の子が存在する可能性があるため、その子ノードを格納するArrayListがあります。各ノードに多数の子がある場合、各子がそれぞれ独自の子を持つなど、特定のノードを見つけるためにツリーをトラバースする方法はありますか。私は、これを繰り返し行う一般的な方法を探しています。例えば、