image/svg+xml R-merge k-merge k-merge k-merge k-merge Insert PQ deletionbuffer int groupbuffer 1 int groupbuffer 2 ext groupbuffer 1 ext groupbuffer 2 ... ... ... B B B ... B B B G 1 G G 2 R