I.はじめに
データ構造は内部強度で、外部の仕事のアルゴリズムは、ソリッドデータ構造であるアルゴリズムをスケジュール異なるデータ構造要素を通じて、より良い機能を行うことができます
トライとしても知られている(トライ木)、トライは、木構造、ハッシュ木のバリエーションです。
並べ替えと保存に使用される統計たくさんの文字列を(文字列は、これらに限定されない)、テキスト文字列テキストの単語頻度統計はスペルチェッカー取得するために検索エンジンによって使用されるシステムが自動的に検出
その利点は、不要な文字列比較を最小限に抑え、クエリ時間を短縮するために、共通の接頭辞文字列を使用することで、高効率の問い合わせツリーバイHaxi
これは3つの基本的なプロパティがあります。
(1)文字のルートノードが含まれていない、ルートノード以外の各ノードは、文字の外側にのみ含まれてい
(2)一緒にステッチを通る経路上のノードにルートノードから文字列は、そのノードに対応します
(3)子ノードを含む各ノードのすべての文字が同じではありません
II。達成するために