Analyze the indexes using

ANALYZE INDEX index_name VALIDATE STRUCTURE;

Then query the INDEX_STATS table and compare LF_ROWS with DEL_LF_ROWS.
if you have > 15% of the rows as deleted, then I'd rebuild the index.