2022年1月17日
Trie树
摘要： 思路 \(trie\)，又称字典树，是一种树形结构，可以在 \(O(n)\) 的时间内查找字符串是否存在。\(Trie\) ​​​​树根节点为空，支持动态开点，每个点储存儿子的编号。\(Trie\) ​​​​树通常是存储字符串，但有时也可以存储别的信息。空间复杂度为 \(O(n\times len) 阅读全文
posted @ 2022-01-17 21:00 Zzzzzzzm 阅读(60) 评论(0) 推荐(0)