2024年8月24日
trie 树详解 + 例题
摘要： 看这篇做的笔记la~ ほら、もうすぐ晴れますよ！ 字典树 字典树（trie 树）是一种用于实现字符串快速检索的多叉树结构。 trie 树的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符 c，就沿着当前节点的 c 字符指针，走向该指针指向的节点。 下图即为一个简易版字典树，存储了单 阅读全文
posted @ 2024-08-24 15:45 lazy_ZJY 阅读(16) 评论(0) 推荐(0) 编辑