2024年11月1日
trie树
摘要： 顾名思义，trie树是由字典与树的结合体，是一种方便快捷地存储字符串等字符集较小的串集的数据结构（不确定算不算数据结构） 而其结构是朴素的。trie树的节点本身并没有特殊的含义，其信息更多体现在边上。如下图 这是一颗典型的trie树。 例如我们要表示aba这个字符串，我们就从1->2->6->11， 阅读全文
posted @ 2024-11-01 17:09 all_for_god 阅读(36) 评论(0) 推荐(0)