+ BiTree, IdxMap, sample