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. Current paper's goal is not to invent a novel data structure, but to describe the rather easy DecreaseKey version in  hopefully readable form.
After revision:  The paper was intended to concentrate on DecreaseKey interface, but it could be hard to separate the two described data structures without careful reading. The current paper's goal is not to invent a novel data structure, but to describe the rather easy DecreaseKey version in hopefully readable form.