组词典 词语

字元树

【字元树】基础信息( 英文,拼音)

  • 词语
  • 拼音zì yuán shù
  • 繁体字元樹
  • 英文character tree

【字元树】是什么意思

在资讯检索中的一种储存检索词词表或字典的方法。这种方法是以单一字元做为节点构成二叉树。每个节点最多有一个向下指示字和一个水平指示字。所有检索词都用向下指示字的节点字元依顺表示,水平指示字的节点字元不做为检索词。若节点字元下边划一横线,表示是一个词的结尾字元。这种字元树结构能节省储存空间。

浏览历史