I've generated a program with an inverted index list for a document of words, and I need to create a b-tree lookup structure in python that allows searches of, examples, "who* thou" and "*air* *aid*".

Basically need to find all words that have the words air in them, but not sure how create a b-tree in python is the main problem

Completed the Inverted Index (Complete)

Need to make a B-Tree, that looks up words are partial words and gives the output. (Not complete)

Thanks!

I also need to add words like this to the B-Tree

Add $ to the end of the word


Loop iterations should look like
hello$
ello$h
llo$he
lo$hel
o$hell
$hello

This post was edited by Trev on Feb 23 2015 03:57pm