第四六百六九章 前缀树（下）

前缀树是如此的优异，那么它有没有缺点呢？
第bLkORWsmxB1一bLkORWsmxB1看bLkORWsmxB1看bLkORWsmxB1dbLkORWsmxB11bLkORWsmxB1kbLkORWsmxB1kbLkORWsmxB1abLkORWsmxB1nbLkORWsmxB1.bLkORWsmxB1cbLkORWsmxB1obLkORWsmxB1m”（style="display:none
    当然是有的！
第quPLhHJtvIZhr1一quPLhHJtvIZhr1看quPLhHJtvIZhr1看quPLhHJtvIZhr1dquPLhHJtvIZhr11quPLhHJtvIZhr1kquPLhHJtvIZhr1kquPLhHJtvIZhr1aquPLhHJtvIZhr1nquPLhHJtvIZhr1.quPLhHJtvIZhr1cquPLhHJtvIZhr1oquPLhHJtvIZhr1m”（style="display:none
    它需要的空间比较庞大。
第00s72qnAU3zWF一00s72qnAU3zWF看00s72qnAU3zWF看00s72qnAU3zWFd00s72qnAU3zWF100s72qnAU3zWFk00s72qnAU3zWFk00s72qnAU3zWFa00s72qnAU3zWFn00s72qnAU3zWF.00s72qnAU3zWFc00s72qnAU3zWFo00s72qnAU3zWFm”（style="display:none
    如果你将大量的长字符串插入前缀树，所造成的空间消耗尤为严重。
第2x9nzjlDFtKxwSmER一2x9nzjlDFtKxwSmER看2x9nzjlDFtKxwSmER看2x9nzjlDFtKxwSmERd2x9nzjlDFtKxwSmER12x9nzjlDFtKxwSmERk2x9nzjlDFtKxwSmERk2x9nzjlDFtKxwSmERa2x9nzjlDFtKxwSmERn2x9nzjlDFtKxwSmER.2x9nzjlDFtKxwSmERc2x9nzjlDFtKxwSmERo2x9nzjlDFtKxwSmERm”（style="display:none
    但在杨成看来，这都不是问题。
第KdLIj3ZK5NkcKPg一KdLIj3ZK5NkcKPg看KdLIj3ZK5NkcKPg看KdLIj3ZK5NkcKPgdKdLIj3ZK5NkcKPg1KdLIj3ZK5NkcKPgkKdLIj3ZK5NkcKPgkKdLIj3ZK5NkcKPgaKdLIj3ZK5NkcKPgnKdLIj3ZK5NkcKPg.KdLIj3ZK5NkcKPgcKdLIj3ZK5NkcKPgoKdLIj3ZK5NkcKPgm”（style="display:none
    户籍资料中的姓名基本都是短字符串。
第uSn54LDRt8URYM一uSn54LDRt8URYM看uSn54LDRt8URYM看uSn54LDRt8URYMduSn54LDRt8URYM1uSn54LDRt8URYMkuSn54LDRt8URYMkuSn54LDRt8URYMauSn54LDRt8URYMnuSn54LDRt8URYM.uSn54LDRt8URYMcuSn54LDRt8URYMouSn54LDRt8URYMm”（style="display:none
    这么点空间，完全是能够负担得起的嘛。
第Ld4sYX50IxQeOVYqCAyW一Ld4sYX50IxQeOVYqCAyW看Ld4sYX50IxQeOVYqCAyW看Ld4sYX50IxQeOVYqCAyWdLd4sYX50IxQeOVYqCAyW1Ld4sYX50IxQeOVYqCAyWkLd4sYX50IxQeOVYqCAyWkLd4sYX50IxQeOVYqCAyWaLd4sYX50IxQeOVYqCAyWnLd4sYX50IxQeOVYqCAyW.Ld4sYX50IxQeOVYqCAyWcLd4sYX50IxQeOVYqCAyWoLd4sYX50IxQeOVYqCAyWm”（style="display:none
    那么，使用前缀树来存储信息，然后进行查找，这样的性能是无可匹敌的！
第wfDD0VrROMjosrZzAYF一wfDD0VrROMjosrZzAYF看wfDD0VrROMjosrZzAYF看wfDD0VrROMjosrZzAYFdwfDD0VrROMjosrZzAYF1wfDD0VrROMjosrZzAYFkwfDD0VrROMjosrZzAYFkwfDD0VrROMjosrZzAYFawfDD0VrROMjosrZzAYFnwfDD0VrROMjosrZzAYF.wfDD0VrROMjosrZzAYFcwfDD0VrROMjosrZzAYFowfDD0VrROMjosrZzAYFm”（style="display:none
    杨成于是就捋起袖子，开始了编写。