Before revision:  The paper was intended to concentrate on  DecreaseKey interface, but it could be hard to separate the two described data structures without carefull reading.
After revision:  The paper was intended to concentrate on the DecreaseKey interface, but it could be hard to separate the two described data structures without carefull reading.