Hungry3

摘要： 简单分析原理：当树为空时,sz=1,我们去插入“abd”,此时u=0,c='a'-'a'=0,trie[u=0][c=0]=0,因此在u=0结点插入c=0这个子结点,trie[u=0][c=0]=sz++ =1;sz=2;然后往下个结点走u=trie[u=0][c=0]=1,c=‘b’-‘a’=1;此时发现trie[u=1][c=1]=0,因此我们又要新建子结点trie[u=1][c=1]=sz++ =2,sz=3;往下走u=trie[u=1][c=1]=2,c='d'-'a'=3,此时又发现trie[u=2][c=3]=0,又要 阅读全文