あ、このスレをぼーっと眺めてたら、
三分探索木でない形の三分探索のイメージが降りてきた。量子アルゴリズムにつかえねーかなー。