2020年9月13日
Trie（踹）树
摘要： Part 1：什么是Trie树 ~~当然叫它Trie（踹）树不是让你真的去踹它~~ Trie;，又称单词查找树，是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。 它的本质是一棵$k$叉树（$k$取决于构成字符串的字符种类） Part 2：Trie树建立和查询 T 阅读全文
posted @ 2020-09-13 01:20 ZTer 阅读(405) 评论(2) 推荐(2)