What structure is used for storing CONTEXT, CTXCAT and CTXRULE Oracle text indexes? AFAIK there are three major structure types used for storing Oracle index data: B-tree, R-tree and Bitmap. All indexes use one of these structures. However, not sure about CONTEXT, CTXCAT and CTXRULE Oracle text indexes...
The documentation covers this thoroughly.

See this link for more detail.