Storing Corpus in Splay Tree

[Pritpal]

I am making an N- Gram Model. Can anybody suggest me how to store a Corpus in a Splay tree.
I cannot store each word at a node because splaying operation after each insertion would render the sentence information to be lost.

Please suggest.

[kirkedal]

For efficient n-gram models, a prefix tree structure is usually used - I so not know Splay trees. If n is small and you have a closed vocabulary, then using an array might be a better idea.

-A