Commits

Commits on Aug 8, 2020

while implementing binary trees in java i figured out a more cleaner and concise way of implementing the remove algorithm i.e (reduced Rb code by roughly 50 lines) :)
jumbuna
committed

Commits on Aug 7, 2020

removed extra linear complexity in ::zAlgorithmSearch(prev ::ZAlgorithm) by adding valid indicies to return Vector during construction of z-array instead of the linear search on the z-array & also …
jumbuna
committed

Commits on Aug 5, 2020

Commits on Aug 3, 2020

rename ::rollingHash in RabinKarp.h to ::runningHash & implemented BoyerMoore sub-string search algorithm :)
jumbuna
committed
implemented Z algorithm for substring search :)
jumbuna
committed

Commits on Aug 1, 2020

Commits on Jul 31, 2020

implemented KMP substring search algorithm :)
jumbuna
committed

Commits on Jul 30, 2020

changed signature of search functions to allow for specification of sub-array(if known in advance) to perform search on & implemented jump search :)
jumbuna
committed

Commits on Jul 29, 2020

Commits on Jul 28, 2020

Commits on Jul 27, 2020

Commits on Jul 24, 2020

Commits on Jul 22, 2020

removed a repetitive block from Trie::constructWord and also implemented a radix tree :). Will probably spend the next couple of days adding comments to some parts of the codebase :)
jumbuna
committed

Commits on Jul 21, 2020

added Trie::correctiveText which mimics a simple word suggestion feature :)
jumbuna
committed

Commits on Jul 20, 2020

Commits on Jul 19, 2020

completed b+ tree
jumbuna
committed

Commits on Jul 18, 2020

incomplete b+ tree :)
jumbuna
committed

Commits on Jul 17, 2020

added a clear function to BSTs and implemented B-Tree using Bst :)
jumbuna
committed

Commits on Jul 16, 2020