전체 및 리프 대응은 보다 정교한 대응 기술입니다. 이 두 기술 모두에서 요소의 절반은 최소 PQ에 있고 나머지 절반은 최대 PQ에 있습니다. 요소의 개수가 홀수이면 하나의 요소가 버퍼에 저장됩니다. 이 버퍼링된 요소는 PQ의 구성원이 아닙니다. 전체 대응 기술에서 최소 PQ의 각 요소 x는 최대 PQ의 고유한 요소 y와 쌍을 이룹니다. (x, y)는 우선순위(x) <=우선순위(y)
와 같은 해당 요소 쌍입니다.그림 E는 11개의 요소 3, 4, 5, 5, 6, 6, 7, 8, 9, 10, 11에 대한 총 대응 힙을 표시합니다. 요소 10은 버퍼에 있습니다. 해당 쌍은 빨간색 화살표로 표시됩니다.
그림 E:총 통신 힙
리프 대응 기술에서 최소 및 최대 PQ의 각 리프 요소는 해당 쌍의 일부가 되어야 합니다. 잎이 아닌 요소는 해당 쌍에 있을 필요가 없습니다. 그림 F는 리프 대응 힙을 표시합니다.
그림 F:리프 대응 힙
전체 및 리프 대응 구조는 이중 구조보다 적은 공간을 필요로 합니다. 그러나 전체 및 리프 대응 구조에 대한 DEPQ 알고리즘은 이중 구조에 대한 알고리즘보다 복잡합니다. 세 가지 대응 기술 중 리프 대응은 가장 빠른 DEPQ 대응 구조입니다.