Baum von Stacks

• vollständiger binärer Baum
• jedes Blatt ist lock-free stack
• jeder innere Knoten enthält ein Bit,

  Bit 0/1 = Richtung Links/Rechts

Operationen:

• push: umschalten (CAS) und in die alte Richtung gehen
• pop: umschalten (CAS) und in die neue Richtung gehen

Eigenschaften:

• Stacktiefen sind balanciert
• Pop nach Push: aus gleichem Stack