2023年3月15日
Trie(字典树)
摘要： Trie(字典树或前缀树) ##一.Trie Trie，又称字典树或前缀树，常用来存储和查询字符串。假定字符串均由小写字母构成，那么Trie将是一棵26叉树。 给定五个字符串，分别为acd、abd、be、cbe、cbf，Trie将以以下形式存储这些字符串： 可以发现，这棵字典树用边来代表字母，而从根 阅读全文
posted @ 2023-03-15 22:03 csai_H 阅读(188) 评论(0) 推荐(0)