)
トライ (ãƒ‡ãƒ¼ã‚¿æ§‹é€ ) - Wikipedia"A", "to", "tea", "ted", "ten", "i", "in", "inn" ã¨ã„ã†ã‚ー群ã«ã‚ˆã‚‹ãƒˆãƒ©ã‚¤æœ¨ トライ木（英: trie）やプレフィックス木（英: prefix tree）ã¨ã¯ã€é †åºä»˜ã木ã®ä¸€ç¨®ã€‚ã‚るノードã®é…下ã®å…¨ãƒŽãƒ¼ãƒ‰ã¯ã€è‡ªèº«ã«å¯¾å¿œã™ã‚‹æ–‡å—列ã«å…±é€šã™ã‚‹ãƒ—レフィックス（接é 部）ãŒã‚ã‚Šã€ãƒ«ãƒ¼ãƒˆï¼ˆæ ¹ï¼‰ã«ã¯ç©ºã®æ–‡å—列ãŒå¯¾å¿œã—ã¦ã„る。値ã¯ä¸€èˆ¬ã«å…¨ãƒŽãƒ¼ãƒ‰ã«å¯¾å¿œã—ã¦å˜åœ¨ã™ã‚‹ã‚ã‘ã§ã¯ãªãã€æœ«ç«¯ãƒŽãƒ¼ãƒ‰ã‚„一部ã®ä¸é–“ノードã ã‘ãŒã‚ーã«å¯¾å¿œã—ãŸå€¤ã‚’æ ¼ç´ã—ã¦ã„る。2分探索木ã¨ç•°ãªã‚Šã€å„ノードã«å€‹ã€…ã®ã‚ーãŒæ ¼ç´ã•ã‚Œã‚‹ã®ã§ã¯ãªãã€æœ¨æ§‹é€ 上ã®ãƒŽãƒ¼ãƒ‰ã®ä½ç½®ã¨ã‚ーãŒå¯¾å¿œã—ã¦ã„る。 ã‚ーãŒæ–‡å—列ã§ã‚る連想é…列ã®å®Ÿè£…æ§‹é€ ã¨ã—ã¦ã‚‚使ã‚れる。å³å›³ã®ä¾‹ã§ã¯ã€ãƒŽãƒ¼ãƒ‰ã‚’表ã™ä¸¸ã®ä¸ã«ã‚ーãŒæ›¸ã‹ã‚Œã€é€£æƒ³ã•ã‚Œã‚‹å€¤ãŒãã®ä¸‹ã«æ›¸ã‹ã‚Œã¦ã„る。値ãŒæ›¸ã‹ã‚Œã¦ã„ãªã„ノードã¯ã‚ー文å—列ã®é€”ä¸ã¾ã§ã«ã—ã‹å¯¾å¿œã—ã¦ã„ãªã„。å„英å˜èªž
{{#tags}}- {{label}}
{{/tags}}