基于Trie树的Word Search Puzzle游戏与复杂记事本
本文档由 henry_xjtu 分享于2010-05-26 10:46
Trie,又称单词查找树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。Word Search Puzzle(以下简称WSP)是一个由字母组成的二维数组和单词列表构成的单词游戏。Word Search Puzzle的设计目标是,对原有的WSP游戏进行改进。原有的WSP游戏单词范围有限且..
分享:
君,已阅读到文档的结尾了呢~~