TSTr: Ternary Search Tree for Auto-Completion and Spell Checking

A ternary search tree is a type of prefix tree with up to three children and the ability for incremental string search. The package uses this ability for word auto-completion and spell checking. Includes a dataset with the 10001 most frequent English words.

AuthorRicardo Merino [aut, cre], Samantha Fernandez [ctb]
Date of publication2015-10-31 19:26:02
MaintainerRicardo Merino <ricardo.merino.raldua@gmail.com>
LicenseGPL-2
Version1.2

View on CRAN

Files in this package

TSTr
TSTr/inst
TSTr/inst/doc
TSTr/inst/doc/TSTr.R
TSTr/inst/doc/TSTr.html
TSTr/inst/doc/TSTr.Rmd
TSTr/NAMESPACE
TSTr/data
TSTr/data/XMIwords.rda
TSTr/R
TSTr/R/PNcheck.tstTree.R TSTr/R/dimTree.default.R TSTr/R/SDcheck.dist1_DT.R TSTr/R/spdfs.R TSTr/R/dimTree.tstTree.R TSTr/R/addWord.default.R TSTr/R/dimTree.R TSTr/R/delete.R TSTr/R/searchWord.tstTree.R TSTr/R/crearFullDT.R TSTr/R/tstTree.R TSTr/R/crearDT.R TSTr/R/addToTree.tstTree.R TSTr/R/completeWord.R TSTr/R/deletion1.R TSTr/R/addToTree.R TSTr/R/Add.R TSTr/R/spellTree_3.R TSTr/R/completeWord.tstTree.R TSTr/R/addToTree.default.R TSTr/R/variations.R TSTr/R/completeWord.default.R TSTr/R/Addlist.R TSTr/R/replace.R TSTr/R/SDcheck.spellTree_3.R TSTr/R/PNcheck.R TSTr/R/TSTr-internal.R TSTr/R/searchWord.default.R TSTr/R/SDcheck.default.R TSTr/R/SDcheck.spellTree_1.R TSTr/R/addWord.R TSTr/R/deletion3.R TSTr/R/newTree.R TSTr/R/SDcheck.spellTree_2.R TSTr/R/TSTr-package.R TSTr/R/SDcheck.dist2_DT.R TSTr/R/insertion.R TSTr/R/deletion2.R TSTr/R/PNcheck.default.R TSTr/R/SDkeeper.R TSTr/R/newTree.default.R TSTr/R/addWord.tstTree.R TSTr/R/suggestions.R TSTr/R/SDcheck.dist3_DT.R TSTr/R/spellTree_1.R TSTr/R/SDkeeper.default.R TSTr/R/spellSD.R TSTr/R/crearFullTree.R TSTr/R/spellTree_2.R TSTr/R/searchWordSD.R TSTr/R/delList.R TSTr/R/transpose.R TSTr/R/complete.R TSTr/R/searchTreeSD.R TSTr/R/matricear.R TSTr/R/searchWord.R TSTr/R/SDcheck.R
TSTr/vignettes
TSTr/vignettes/Ternary-Search-Tree.png
TSTr/vignettes/Thumbs.db
TSTr/vignettes/banner.jpg
TSTr/vignettes/bannera.html
TSTr/vignettes/TSTr.Rmd
TSTr/MD5
TSTr/build
TSTr/build/vignette.rds
TSTr/build/TSTr.pdf
TSTr/DESCRIPTION
TSTr/man
TSTr/man/dimTree.Rd TSTr/man/SDcheck.Rd TSTr/man/newTree.Rd TSTr/man/addToTree.Rd TSTr/man/PNcheck.Rd TSTr/man/XMIwords.Rd TSTr/man/TSTr-package.Rd TSTr/man/completeWord.Rd TSTr/man/addWord.Rd TSTr/man/searchWord.Rd TSTr/man/SDkeeper.Rd

Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.