03 2023 档案

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

点击右上角即可分享
微信分享提示