2024年1月10日
【字典树/trie树】实现高效插入和查询字符串的数据结构
摘要： 本文是https://www.acwing.com/problem/content/description/837/的总结，有兴趣可以做做 字典树的实现依赖于树结构，有两种操作，1是插入字符串，2是查找字符串。使用idx维护最新的结点下标。如下图，假设我们维护一个 可以看到，我们维护了一个树形结构储 阅读全文
posted @ 2024-01-10 14:05 意外路过的番茄酱骑士 阅读(40) 评论(0) 推荐(0) 编辑