Trie

作者： 作者的头像   CCCkk ,  2022-05-24 17:39:00 ,  所有人可见 ,  阅读 213

0


一棵用边来表示字母，插入时动态开点的树（降低时间复杂度），

它可以用较少的空间储存字符串，且查询效率较高，同时维护了字符串的前后缀。

0 评论