The stratified tree, also called van Emde Boas tree, is a data structure implementing the full repertoire of instructions manipulating a single subset $A$of a finite ordered Universe $U = [0 ... u-1]$. Instructions include ...