查词猫

字符树

在资讯检索中的一种储存检索词词表或字典的方法。这种方法是以单一字元做为节点构成二叉树。每个节点最多有一个向下指示字和一个水平指示字。所有检索词都用向下指示字的节点字元依顺表示,水平指示字的节点字元不做为检索词。若节点字元下边划一横线,表示是一个词的结尾字元。这种字元树结构能节省储存空间。
参考资料
  1. 链接: 字符树 [2022-12-17]
免责声明
查词猫是一个由大数据和网友共同维护的在线词典工具,其大数据部分是基于自然语言处理和文本理解技术生成。如果您发现信息不准确、不完整、涉嫌侵权或违规,请通过 ai@know.email 联系我们,我们会根据相关法律规定及时处理。
未经许可,禁止商业网站等复制、抓取查词猫内容;合理使用者,请注明来源于www.chacimao.com
基本信息
中文名
字符树
摘要
在资讯检索中的一种储存检索词词表或字典的方法。这种方法是以单一字元做为节点构成二叉树。每个节点最多有一个向下指示字和一个
词条统计
所属栏目
更新时间
2024-06-25 23:13
内容字数
144