- 博客(1)
- 收藏
- 关注
原创 如何使用python构建一棵Trie树,并基于graphviz绘制Trie树
什么是Trie树 Trie树,又叫做字典树,顾名思义它是一种树形的数据结构。Trie树可以做到在一个字符串集合中快速匹配字符串,在构建之后也可以用于词频统计等。 背景 有这样一份数据,它包含了一系列Mac OS系统中的文件路径(实际上记录的是一个进程对于某个文件的操作) /Users/xxxx/Documents/lll.mp4 /Applications/WeChat.app/Contents/Resources/Compose_Video.svg /Applications/WeChat.app/Con
2021-12-23 11:57:09
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人