ternary-search-tree

5熱

2答えて

struct Ternary { char current; bool wordend; Ternary* left; Ternary* mid; Ternary* right; Ternary(char c='@',Ternary* l=NULL, Ternary* m=NULL, Ternary* r=NULL,bool end=f

0熱

1答えて

Trieにすべての単語を印刷するにはどうすればよいですか？

私はを持っています。（Trie）これですべての単語を印刷したいと思います。この現在の実装では、以下のようにしてどうすればよいですか？新しい単語をツリーに追加する標準のputメソッドがあります。順序通りのトラバーサルを使用して単語を印刷しようとしていましたが、関数をどのくらい正確に完成させるのかは不明です。あなたのトラバーサルを行うときに、ルートからのパスによって定義された接頭辞を表す clas

6熱

3答えて

三元検索ツリーのバランスを取る

三元検索ツリーの「バランスを取る」方法は？ほとんどのtst実装ではバランス調整は扱われていませんが、最適な順序で挿入することをお勧めします（制御できません）。

1熱

1答えて

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

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

0熱

1答えて

すべての提案がCでオートコンプリートされた3進検索ツリー

単語が存在することを確認するために3進検索ツリーを変更することは可能でしょうか？ANDその単語で始まる例えばdo =>dogdogs等このsiteからのサンプルコードです。最初にすべての単語を3つのツリーにロードしてから、単語が存在するかどうかを調べるメソッドを使用できます。 public class TernaryTree { private Node m_root = null

3熱

3答えて

大文字と小文字を区別しない3進数の検索ツリー

私はしばらくの間、Ternary Search Treeを使用していましたが、自動完全ドロップダウンコンボボックスを実装するデータ構造体です。「FO」ユーザータイプは、コンボボックスのドロップダウンが fooの食品サッカー問題があり、3分探索木の使用私の現在を表示するときには、大文字と小文字が区別され、意味します。私の実装は以下の通りです。現実世界では約1 + +のために使用されていた。し