Darts: Double ARray Trie System
Darts: Double-ARray Trie System ã¯ã˜ã‚ã« Darts ã¯, Double-Array [Aoe 1989]を構築ã™ã‚‹ãŸã‚㮠シンプル㪠C++ Template Library ã§ã™. Double-Array 㯠Trie を表ç¾ã™ã‚‹ãŸã‚ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã™. ãƒãƒƒã‚·ãƒ¥æœ¨, デジタルトライ, パトリシア木, Suffix Array ã«ã‚ˆã‚‹æ“¬ä¼¼ Trieã¨ã„ã£ãŸ ä»–ã® Trie ã®å®Ÿè£…ã«æ¯”ã¹é«˜é€Ÿã«å‹•ä½œã—ã¾ã™. オリジナル ã® Double-Arrayã¯, å‹•çš„ã« key ã®è¿½åŠ 削除を行ãˆã‚‹ã‚ˆã†ãª æž çµ„ã§ã™ãŒ, Darts 㯠ソート済ã®è¾žæ›¸ã‚’一括ã—ã¦Double-Array ã«å¤‰æ›ã™ã‚‹ã“ã¨ã«æ©Ÿèƒ½ã‚’絞ã£ã¦ã„ã¾ã™. ãƒãƒƒã‚·ãƒ¥ã®ã‚ˆã†ãªå˜ç´”ãªè¾žæ›¸ã¨ã—ã¦ä½¿ã†ã“ã¨ã‚‚å¯èƒ½ã§ã™ãŒ, å½¢æ…‹ç´ è§£æžå™¨ã®è¾žæ›¸ã«å¿…é ˆã® Common Prefix Search ã‚’éžå¸¸ã«é«˜é€Ÿã«è¡Œã†ã“ã¨ãŒ
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Trie, Suffix Tree, Suffix Array - pkacprzak
Suffix tree VS Tries - in plain English , what's the difference?
Suffix tree and Tries. What is the difference?
{{#tags}}- {{label}}
{{/tags}}