2 ms·Answer: It uses a bunch of skip lists. Source: I do hacking on top of lucene.by joshhart 14y agoAnswer: It uses a bunch of skip lists. Source: I do hacking on top of lucene.