前缀树（Tire）—Python

核心思想 空间换时间，是a56爆大奖在线娱乐用于快速查询的多叉树结构，利用字符串的公共前缀来降低时间 优缺点： 优点：查询效率高，减少字符比较 缺点：内存消耗较大 每次都会从头向下一直到字符串结尾 前缀树 1 单个字符串从前到后加到一棵多叉树上 2 每隔字符串都会有自己所在节点的两个属性path和end，path代
posted @ 2022-12-18 15:16  yetangjian  阅读(208)  评论(0)  编辑  收藏  举报