深度解析Trie（字典树）

作者：Guff_9hys | 2024-08-17 22:57:22

踩

trie

一、Trie简介

Trie，又称字典树或前缀树，常用来存储和查询字符串。假定接下来提到的字符串均由小写字母构成，那么Trie将是一棵 $26$ 叉树。

给定五个字符串，分别为 acd、abd、be、cbe、cbf，Trie将以以下形式存储这些字符串：

可以发现，这棵字典树用边来代表字母，而从根节点到树上某一节点的路径就代表了一个字符串。举个例子，

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Guff_9hys/article/detail/994753