The Redundant PB-tree