PQ木

ある要素集合に対する「連続性(consecutive ones)」の条件を満たすすべての順列(並び順)を、効率よく表現・更新するための特殊な木構造