Skip to content

mariolinguito/Retrieval-Prefix-Tree

Repository files navigation

Retrieval

Implementation of a retrieval tree, that is a prefix tree, with hash table and multiplication method as hash function.

This is an example:

Example of retrieval tree

  1. The algorithm get the words from an input file, and word for word, it places the word in the correct place in the tree, so the words that share the same prefix will have the same branch.
  2. Throgh the command line we now can lunch the algorithm with the command: ./main [file of words].[txt] [word to search]

About

Implementation of a retrieval tree.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages