高度由习惯堆积

标签 trie 下的文章

January 30, 2019

可持久化Trie树整理

前言Trie树(字典树)是一种比较简单的数据结构,一般人yy一下也能想到。具体而言,路径用$pa[maxnode][sigmasize]$来表示。如果对于英文字母来说,就是$pa[M][26]$,这种情况下整棵树就是一棵不满的26叉树。使用时往往也需要在节点上同时维护信息。插入代码void Insert(char *s,int v){ int u=0,len=strlen(s); ...