【OI练习】单词查找树

【OI练习】单词查找树 Descriptionios 在进行文法分析的时候，一般须要检测一个单词是否在咱们的单词列表里。为了提升查找和定位的速度，一般都画出与单词列表所对应的单词查找树，其特色以下： (1) 根结点不包含字母，除根结点外每个结点都仅包含一个大写英文字母； (2) 从根结点到某一结点，路径上通过的字母依次连起来所构成的字母序列，称为该结点对应的单词。单

>>阅读原文<<