Tire树的基本原理:
Tire树是一种树形结构,因其是词典的一种存储方式,故又叫字典树。词典中的每一个单
词在tire树中表现为一条从根结点出发的路径,路径边上的点连起来就是一颗tire树,如右图:
其中含有ab,abc,bac,bbc,ca五个单词。
Tire树的基本性质可以归纳为:
Tire树的基本原理:
Tire树是一种树形结构,因其是词典的一种存储方式,故又叫字典树。词典中的每一个单
词在tire树中表现为一条从根结点出发的路径,路径边上的点连起来就是一颗tire树,如右图:
其中含有ab,abc,bac,bbc,ca五个单词。
Tire树的基本性质可以归纳为: