2024年5月29日
trie（字典树）总结
摘要： 01 trie 在 01 trie 中，若有 \(n\) 个数，每个数的二进制长度为 \(L\)，则空间复杂度为 \(\mathcal O(nL)\)，任何字典操作（存在性，插入删除，前驱后继，最大最小值）的时间复杂度都为 \(\mathcal O(L)\)。 但是才 \(L\)？我们有没有方法把所 阅读全文
posted @ 2024-05-29 09:35 yzy4090 阅读(149) 评论(0) 推荐(0)