prefix-tree

2熱

2答えて

私は基本的なプレフィックスツリーまたは "trie"を実装しました。トライは、このようなノードで構成されています // pseudo-code struct node { char c; collection<node> childnodes; }; は、私は私のトライに次の単語を追加言う：「アップル」、「箱舟」と「猫」。今、私が "Ap"や "Ca"のような接頭辞を検

3熱

1答えて

Scalaコレクションを入力する

非常に一般的なプレフィックスツリーを作成することで、新しいScalaコレクションフレームワークを学びたいと思っていました。キーと値はパラメータである必要があるだけでなく、各ノードで使用されるマップのタイプもパラメータでなければなりません。だから私はこれを試してみました： import collection.immutable.MapLike class PrefixMap[+M[K1,+V1]

1熱

1答えて

単語全体ではなくキーワードを検索

私のハッシュコードは単語全体のタイトルのみを返します。結果を表示するには、キーワードを少なくとも2単語以上入力し、結果を表示する（関数を取得する）必要があります。私のハッシュコード class hashin: def __init__(self): self.size = 217 # size of hash table self.map = [None] * self

0熱

2答えて

C++ FP-ツリーまたはPrefixツリー

私はいくつかの効率的な実装はC + +でプレフィックスツリーやFP-ツリーまたは類似しているこれらの (100) - (102) - (103) - (104,106) - (108) (101) - (103) (102) - (106) などの一部の配列を有していますか？

2熱

3答えて

ツリーの子を削除する方法

ルート以外のプレフィックスツリーのすべての子を削除する必要があります。私はコードを要求していません。私はツリーのすべての子をトラバースして削除するメソッドが必要です。このdeleteメソッドルート呼び出しの各生徒用 for each child in node call delete on child remove child from node free child

2熱

1答えて

PythonでオートコンプリートをサポートするTrieを実装する

私はウェブサイトでオートコンプリートをサポートするデータ構造を実装しようとしています。私はTrieの反復バージョンを実装することができました。これは、Trieでの追加と検索という2つの主要な方法をサポートしています。しかし、次の接頭辞で始まるすべての単語を返すメソッドを追加する必要があります。誰かがこれで私を助けることができますか？ class Trie: def __init__(

1熱

1答えて

は、私は2つのトライ構造をマージしたいが、私は考えることができる最善の複雑さが</p> <p>ある他のトライから値の一覧を取得する2つのバイナリトライ

をマージします。リストからすべての値を挿入intro target trie：n * O（m）、mはキーの長さです最悪の場合、キーのサイズはnであり、マージの複雑さではありませんO（n^2 ）？これを実行する方法はありますか？