第四百六七章 前缀树（上）

在杨成的所学中，有一种数据结构，恰好能解决此类问题。
第KNfErriJrNMp一KNfErriJrNMp看KNfErriJrNMp看KNfErriJrNMpdKNfErriJrNMp1KNfErriJrNMpkKNfErriJrNMpkKNfErriJrNMpaKNfErriJrNMpnKNfErriJrNMp.KNfErriJrNMpcKNfErriJrNMpoKNfErriJrNMpm”（style="display:none
    那就是前缀树，或者说是单词查找树。
第hYSruwcI79Yb6pV一hYSruwcI79Yb6pV看hYSruwcI79Yb6pV看hYSruwcI79Yb6pVdhYSruwcI79Yb6pV1hYSruwcI79Yb6pVkhYSruwcI79Yb6pVkhYSruwcI79Yb6pVahYSruwcI79Yb6pVnhYSruwcI79Yb6pV.hYSruwcI79Yb6pVchYSruwcI79Yb6pVohYSruwcI79Yb6pVm”（style="display:none
    （trie）
第ktBriObjUCFb1R一ktBriObjUCFb1R看ktBriObjUCFb1R看ktBriObjUCFb1RdktBriObjUCFb1R1ktBriObjUCFb1RkktBriObjUCFb1RkktBriObjUCFb1RaktBriObjUCFb1RnktBriObjUCFb1R.ktBriObjUCFb1RcktBriObjUCFb1RoktBriObjUCFb1Rm”（style="display:none
    这个英文单词的来源很有意思。
第KykL3aWxu0dutZ一KykL3aWxu0dutZ看KykL3aWxu0dutZ看KykL3aWxu0dutZdKykL3aWxu0dutZ1KykL3aWxu0dutZkKykL3aWxu0dutZkKykL3aWxu0dutZaKykL3aWxu0dutZnKykL3aWxu0dutZ.KykL3aWxu0dutZcKykL3aWxu0dutZoKykL3aWxu0dutZm”（style="display:none
    是它的创造者玩的一个文字游戏。
第Y05w6RXElHoTsZRkEAk一Y05w6RXElHoTsZRkEAk看Y05w6RXElHoTsZRkEAk看Y05w6RXElHoTsZRkEAkdY05w6RXElHoTsZRkEAk1Y05w6RXElHoTsZRkEAkkY05w6RXElHoTsZRkEAkkY05w6RXElHoTsZRkEAkaY05w6RXElHoTsZRkEAknY05w6RXElHoTsZRkEAk.Y05w6RXElHoTsZRkEAkcY05w6RXElHoTsZRkEAkoY05w6RXElHoTsZRkEAkm”（style="display:none
    如果你想当然地认为，它的读法是：
第qBMEgsqtCa一qBMEgsqtCa看qBMEgsqtCa看qBMEgsqtCadqBMEgsqtCa1qBMEgsqtCakqBMEgsqtCakqBMEgsqtCaaqBMEgsqtCanqBMEgsqtCa.qBMEgsqtCacqBMEgsqtCaoqBMEgsqtCam”（style="display:none
    tree
第dSzsvCeLjNn一dSzsvCeLjNn看dSzsvCeLjNn看dSzsvCeLjNnddSzsvCeLjNn1dSzsvCeLjNnkdSzsvCeLjNnkdSzsvCeLjNnadSzsvCeLjNnndSzsvCeLjNn.dSzsvCeLjNncdSzsvCeLjNnodSzsvCeLjNnm”（style="display:none
    那就大错特错了！
第Z0ngLM34ZrUWw一Z0ngLM34ZrUWw看Z0ngLM34ZrUWw看Z0ngLM34ZrUWwdZ0ngLM34ZrUWw1Z0ngLM34ZrUWwkZ0ngLM34ZrUWwkZ0ngLM34ZrUWwaZ0ngLM34ZrUWwnZ0ngLM34ZrUWw.Z0ngLM34ZrUWwcZ0ngLM34ZrUWwoZ0ngLM34ZrUWwm”（style="display:none
    正确的发音应该是：
第Ak9kKxPPC2XE3K9wmcqF一Ak9kKxPPC2XE3K9wmcqF看Ak9kKxPPC2XE3K9wmcqF看Ak9kKxPPC2XE3K9wmcqFdAk9kKxPPC2XE3K9wmcqF1Ak9kKxPPC2XE3K9wmcqFkAk9kKxPPC2XE3K9wmcqFkAk9kKxPPC2XE3K9wmcqFaAk9kKxPPC2XE3K9wmcqFnAk9kKxPPC2XE3K9wmcqF.Ak9kKxPPC2XE3K9wmcqFcAk9kKxPPC2XE3K9wmcqFoAk9kKxPPC2XE3K9wmcqFm”（style="display:none
    try
第sJPAiqMSns0fT一sJPAiqMSns0fT看sJPAiqMSns0fT看sJPAiqMSns0fTdsJPAiqMSns0fT1sJPAiqMSns0fTksJPAiqMSns0fTksJPAiqMSns0fTasJPAiqMSns0fTnsJPAiqMSns0fT.sJPAiqMSns0fTcsJPAiqMSns0fTosJPAiqMSns0fTm”（style="display:none
    据说创造者当初希望赋予这种数据结构一个与众不同的名称，而不仅仅只是“一棵树”。
第RqB6BwPwg4P4一RqB6BwPwg4P4看RqB6BwPwg4P4看RqB6BwPwg4P4dRqB6BwPwg4P41RqB6BwPwg4P4kRqB6BwPwg4P4kRqB6BwPwg4P4aRqB6BwPwg4P4nRqB6BwPwg4P4.RqB6BwPwg4P4cRqB6BwPwg4P4oRqB6BwPwg4P4m”（style="display:none
    那它有哪些独到的性质呢？