Home Topic library logo Library Mine
More

前缀树在前端路由系统中的应用

摘要

前缀树，即字典树，又称 Trie 树。这种数据结构通常用来储存字符串，并且是以路径字符节点的形式来储存。拥有公共前缀的字符串，会共享同样的父节点路径。前缀树是通过利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。

阅读原文
xiaozi 于 2022-11-11 分享
1818 海报分享

欢迎在评论区写下你对这篇文章的看法。

评论

Home - Wiki
Copyright © 2011-2024 iteam. Current version is 2.134.0. UTC+08:00, 2024-09-28 22:16
浙ICP备14020137号-1 $Map of visitor$