That's a little hard to answer 😛
It is highly probable that some part of the code uses b-tree for some operations
(in the classic query runner) druid segment processing usually uses bitmap indexes first
then the broker may or may not use different approaches to merge the result