简介
01 01 01字典树，就是将字典树中的字符 a a a ~ z z z换为二进制的 0 / 1 0/1 0/1，得以存储数的二进制形式。
对于结点 u u u，有代表下一位为 0 0 0的左儿子： c h [ u ] [ 0 ] ch[u][0] ch[u][0]，代表下一位为 1 1 1的右儿子： c h [ u ] [ 1 ] ch[u][1] ch[u][1]
而字典树的根（ u = 0 u=0 u=0）表示最高位 + 1 +1 +1位，故其代表0；字典树的叶结点 v v v则表示最低位，且其具有一个 v a l [ v ] val[v] val[v]，即从根（ u = 0 u=0 u=0）遍历到该叶子结点 v v v所表示的数（非叶子结点的 v a l [ u ] = 0 val[u]=0 val[u]
最低0.47元/天 解锁文章
629
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
