【OI練習】單詞查找樹

【OI練習】單詞查找樹 Descriptionios 在進行文法分析的時候，一般須要檢測一個單詞是否在咱們的單詞列表裏。爲了提升查找和定位的速度，一般都畫出與單詞列表所對應的單詞查找樹，其特色以下： (1) 根結點不包含字母，除根結點外每個結點都僅包含一個大寫英文字母； (2) 從根結點到某一結點，路徑上通過的字母依次連起來所構成的字母序列，稱爲該結點對應的單詞。單

>>阅读原文<<