Inverted Index( document,, line, word, index)
splay tree typo
splay tree  preorder and level order BFS