Liige : Kasutajanimi |Registreerimine |Laadi teadmisi
Otsing
Trie [Modifikatsioon ]
Infotehnoloogias on triee, mida nimetatakse ka digitaalpuuks ja mõnikord radix-puuks või eesliidepuuks (kuna neid saab otsida eesliidete abil), on mingi otsingupuu - tellitud puude andmestruktuur, mida kasutatakse dünaamilise komplekti või assotsieeriva massiiv, kus võtmed on tavaliselt stringid. Erinevalt binaarse otsingu puust ei salvesta ühtegi sõlme selles sõlmes seotud võtmeid; selle asemel on selle asukoht puu-s määratletud võtmega, millega see on seotud. Kõik sõlme järeltulijad on selle sõlmega seotud stringi ühise prefiksi ja root on seostatud tühja stringiga. Väärtused ei ole tingimata seotud iga sõlmega. Pigem on väärtusi pigem seotud lehtedega ja mõne sisemise sõlmega, mis vastavad huvipakkuvatele võtmetele. Prefiksipuu ruumiliselt optimeeritud esitluse jaoks vt kompaktse prefiksipuu.
Näidatud näites on klahvid loetletud sõlmedes ja nende all asuvad väärtused. Igal täis-ingliskeelsel sõnal on sellega seotud suvaline täisarv. Tõmmist saab vaadelda puu-kujulise deterministliku piiratud automaatina. Iga lõplikku keelt loob trieautomaat ja iga triee saab kokku suruda determinisseeritud atsüklilisele piiratud olekusautomaadile.
Kuigi katsed sisestatakse tavaliselt märgstringide abil, ei pruugi need olla. Sama algoritme saab kohandada mis tahes konstruktsiooni järjekorranumbrite samalaadsete funktsioonide täitmiseks, nt permutatsioonid numbrite või kujundite loendis. Eriti sisestatakse bittumääratlus üksikutesse bitidesse, mis moodustavad fikseeritud pikkusega binaarse nullpunkti, nagu täisarv või mälupesa.
[Arvutiteadus][Andmete struktuur]
1.Ajalugu ja etimoloogia
2.Taotlused
2.1.Muude andmestruktuuride asendusena
2.2.Sõnastike esitus
2.3.Termin indekseerimine
3.Algoritmid
3.1.Sorteerimine
3.2.Täistekstotsing
4.Rakendamisstrateegiad
4.1.Bitwise üritab
4.2.Kokkusurumine proovib
4.3.Väline mälu proovib
[Täiendava Rohkem Sisu ]


Autoriõigus @2018 Lxjkh