prefix-tree

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

0熱

1答えて

挿入とプリフィックスで実装を検索ツリー

私は、次の F-> R-> E-> T構築しようとしている接頭辞と実装、に取り組んでいます - >（緯度経度+）を私はインサート関数を実装しており、動作しているようです。それぞれの緯度と経度の値を出力することでこれを検証します。私が実行している問題は、緯度と経度の値が（null）を返す検索機能です。また、検索関数は単語に対してtrueを返します。私は、根本的な問題は、私の挿入機能で挿入機能

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 ）？これを実行する方法はありますか？

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]