浅谈字典树(Trie)
摘要：
Trie (字典树) 是用于实现字符串快速检索的多叉树结构，每个节点都拥有若干字符指针，若在插入或检索字符串时扫描到字母 c ，就沿着当前节点的c字符指针，走向该指针指向的节点。 接下来将详细讨论 Trie 的基本操作过程 初始化 一颗空Trie仅包含一个根节点，该点字符指针均为空。 插入 当需要插 阅读全文
posted @ 2025-03-16 15:12 soapoison 阅读(64) 评论(0) 推荐(0)
浙公网安备 33010602011771号