第 1 步:一棵空树,只有根
第 2 步:放进 he:h → e
第 3 步:放进 his:h 已有,接 i、s
第 4 步:放进 she:另起一支
第 5 步:h 这一格被两个词共用
把四个词建成一棵 Trie 之后,扫文本时它的作用是【0】。
全部评论